/5423iO 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (POT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
26 July 2001 (26.07.2001) 



PCX 



(10) International Publication Number 

wo 01/54021 Al 



(51) International Patent Classificatioa'': G06F 17/60 

(21) International Application Number: PCT/USOl/01535 

(22) International Filing Date: 18 January 2001 (18.01.2001) 

(25) Filing language: English 

(26) Publication Language: English 



(30) Priority Data: 
60/176.489 



18 Januaiy 2000 (1 8.01 .2000) US 



(71) Applicant and 

(72) Inventor: LIMING, Richard [US/US]; 6321 Hillcrest 
Place, Alexandria, VA 22312 (US). 

(74) Agents: WURM, Mark et al.; Greenberg Traurig, LLP, 
1750 Tysons Blvd.. 12th Floor, McLean, VA 22102 (US). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY. BZ, CA, CH, CN, CR, CU, CZ. 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT. LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ. PL, PT, RO, RU. SD. SE. SG, SI, SK, SL, TJ. TM, 
TR, TT, TZ. UA. UG. UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG. ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE. 
IT, LU, MC, NL, PT, SE. TR), OAPI patent (BF. BJ, CF. 
CG, CI. CM. OA. GN. GW, ML. MR. NE, SN. TD. TG). 

Published: 

— with international search report 



[Continued on next ffagej 

^= (54) Title: SYSTEM AND METHOD PROVIDING A SPATIAL LOCATION CONTEXT 




(57) Abstract: A software and hardware 
architecture operating across a local or wide 
area network providing an integral spatial 
location context. Such spatial location contexts 
form the foundation for location-enabled 
systems (108) and transactions by integrating 
an extensible plurality of spatial and time 
reference systems and encodings; an accurate 
and precise metadata model; persistent 
identification; and a flexible digital security 
model. This application also teaches the use 
of such location-enabled systems (108) and 
transactions to create methods and systems for 
automation, transaction processing, integration, 
and exchange of spatially relevant information 
over a communications networic like the 
Internet (202). 




For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



wo 01/54021 PCTAJSOl/01535 
SYSTEM AND METHOD PROVIDING A SPATIAL LOCATION CONTEXT 



REFERENCE TO RELATED APPLICATIONS 

The present application claims priority from U.S. Provisional Patent Application 
5 Serial Nvimber 60/176,189, filed January 18, 2000, and the teachings of said U.S. 
Provisional Patent AppUcation is incorporated by reference in its entirety. 

FIELD OF THE INVENTION 

The present invention relates to the fields of data and telecommunications 
networks, such as the Internet, and specifically concerns spatial location technologies, 
10 information search and retrieval systems, and electronic automation systems. 

BACKGROUND OF THE INVENTION 

The current incarnation of the Internet was essentially created in the early 1970's, 
and achieved wide pubUc adoption in the early to mid 1990's, This wide adoption is a 
testament to the great technological advancements and advantages of digital, packet- 
15 switched networks. This technology has provided xmprecedented creation and use of, and 
access to, digital content on a global scale. To achieve this, significant research and 
effort have gone into expanding the reach of digital content transmission capabilities, 
along with methods for creating, formatting, and retrieving digital content. 

A proliferation of companies, products, and, ultimately, standards, have resulted 
20 firom this research and development, and currently provide and siipport this vital 

infirastructure. Network Service Providers ('TSfSP's") such as UUNET, AT&T, and GTE, 
have built the transmission backbone, and Internet Service Providers CISP's**) such as 
AOL, Microsoft, and Juno, provide residential and commercial customers with access to 
this backbone. Software companies like Real Networks are constantly building 
25 innovative new software that adds new ftmctionality to the Intemet's data transmission 
capabilities, and search engines and web portals, such as Yahoo, Google, and Lycos, 
make using the World Wide Web ("the web") portion of tiie latemet even easier. In 
addition, other software companies have developed tools, such as HTML editors, that 
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make it easier for home and business users to oreate and format content for display on flie 



These users have recognized how easy it now is to create and share information, 
and a prohferation of web pages has resulted. While search-engines and web portals can 
5 search and retrieve such shared information based on broad queries, it is still dif5c\ilt to 
find specific information. Li addition, while standards defining how data should be 



of the intellectual portion of that data does not share such fortune. For example, 
companies wishing to share accounting information face significant obstacles, as each 
10 company's accounting software is likely to store its information with different field 
names and different table structures. 

Significant research and development has been expended to solve this problem, 
and standards, such as SGML, have been developed that address the fimdamental issues, 
but most of the standards developed were cumbersome and awkward, and thus did not 

1 5 enjoy wide acceptance. Newer standards, such as XML, seek to solve the same problem, 
but do so in a more structured manner than the older standards, which results in a system 
that is easier to use than SGML. XML allows a content author to store data in a 
structured manner, and also to store metadata, or data attributes, as well. XML's 
underlying structure permits more precise searches and faciUtates data exchange based on 

20 this structure. 

Geographic location technology has also made significant strides in recent years. 
Initially, systems such as LORAN-C or radio beacon navigation could be used to find a 
geographic position. However, such systems had to be within range of appropriate 
transmitters, and had to be in direct line-of-site to receive such signals. Thus, if a 
25 LORAN-C receiver were positioned on the other side of a mountain from a LORAN 
transmitter, the receiver may not be able to determine its current position. 

More recently, the Global Positioning System ("GPS'*) has gained wide-spread 
recognition and use as an accurate and ubiquitously available and reUable means for 
location determination. GPS uses a constellation of geosynchronous satelUtes to beam 



Internet. 



transmitted from one computer to another have been in place for some time, the exchange 
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position infonnatioii to receivers. These receivers need only receive signals from a few 
satellites to determine geographic positions to within a few feet. 

GPS continues to expand its reach and use as the cost of receivers continues to 
decline. Consumer GPS receivers have come down to a price that makes them accessible 
5 to most average consumers. In addition, technology improvements are creating smaller 
and smaller receivers that can be incorporated into a wide range of devices, such as 
watches and automobiles. 

More and more vehicles are being equipped with GPS and other technologies to 
assist operators with navigation. Typical GPS receivers can even allow a user to mark 
10 points along a path, or waypoints, and can guide users back and forth along this path. 
Some systems even integrate locally stored maps, providing a user with a graphical 
reference to their current location. 



governments, and other interested parties to have their locations represented on such 
15 m^s. Users can then enter a street address or business name into a GPS receiver, and the 
receiver may determine a route from the receiver's current position to the desired 
location. However, as with other directories, such as those maintained by telephone 
companies, when new roads are added or businesses move, such local maps must be 
updated. 

20 In fact, directories such as telephone books or Internet-based directory sites only 

update business location information when a business renews an advertising contract, or 
when a business specifically notifies the directory maintainer of such changes. Further, 
some directory content can come from sources that have little quality control, and thus 
may resxilt in the storage of incorrect information in the directory. This can result in a 

25 misimderstanding of a vendor's location, and consequently can lead to a mistrust of such 
systems. 

SUMMARY OF THE INVENTIQN 

While these classification, search, directory organization, position determination, 
automation, and networking systems exist in the prior art, they exist as discrete, separate 



Some in the prior art have even begun allowing businesses, churches. 
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technologies, rather than being unified into a cohesive system. The present invention can 
provide a spatial, or location, context for communications networks, such as the Internet, 
cable television systems, or telephone systems, by associating unique identifiers with 
spatial locations. The present invention may further utilize such a spatial context to 
5 enhance current classification, search, automation, and directory organization systems. 

The present invention may assign imique identifiers to a device, or the present 
invention may use Intemet Protocol ("IP") addresses, media access control ('TMAC*') 
addresses, telephone numbers, or street addresses as such a unique identifier. Spatial 
locations returned by the present invention can include, but are not limited to, a set of 
10 coordinates. Such coordinates may be based on terrestrial systems, such as radio beacon 
navigation systems; satellite-based systrais, such as GPS; celestial-based systems, such 
as The World Geodetic System's WGS84 standard or North American datums such as 
NAD27; or other such spatial location systems. 



1 5 areas by creating a set of one or more waypoints, or by combining a waypoint with a 

distance. The present invention may allow association of events with certain geographic 
areas such that, when a receiver or other device is determined to be within a geographic 
region, audio, video, or other sensory-stimulating content can be presented. Presented 
content can include, but is not hmited to, advertisements, public service information, 

20 user-created content, and user-requested content. 

The present invention may determine that a device is within a geographic region through 
a variety of means, including integration with GPS or other spatial determining systems 
and by having a user manually enter such information. The present invention can 
integrate such information with locally stored maps, and the present invention may also 
25 integrate with modem, network-accessible mapping technologies such as those provided 
by Etalc, MapQuest, and Mapblast. Such integration can allow the present invention to 
display maps and other information that is constantly up to date. 

As with the prior art, the present invention may include a business directory. 
However, unlike the prior art, a directory maintained by the prior art may be constantly 
30 updated. The present invention can assign a unique identifier to point of sale terminals or 



The spatial context provided by the present invention can express geogr^hic 
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other equipment owned by a business or other entity, and each time such equipment 
processes a sale or performs some other pre-defined event, the location of such 
equipment may be reported to a directory. By this means, the present invention can 
maintain an accurate list of business locations. 

Such dynamic directory infonnation, coupled with location identification 
equipnient, can allow the present invention to easily guide a user to a given business, 
government office, or other desired location. This can be seen as an improvement over 
the prior art as many people place a value on finding nearby services; having a spatially 
oriented, network integrated automation capability for things such as reminders; and for 
control of other systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating primary components of the preset 
invention. 

Figure 2 is a block diagram of the general logic of a user client device. 

Figure 3 is logic diagram providing additional details of the location engine, 
illustrated as item C in Figure 2. 

Figure 4 illustrates a sample Geobookmaik Table. 

Figure 5 illustrates a sample Ghent Position Table. 

Figure 6 illustrates a sample Location Context Media Table. 

Figure 7 illustrates a sample Event Queue Table. 

Figure 8 illustrates a sample service_table. 

Figure 9 illustrates a sample service_class_table. 

Figure 10. is a process flow diagram for a location-enabled service search. 
Figure 1 1 is a process flow diagram for a location-enabled reminder. 
Figure 12 is a process flow diagram for location-enabled automation. 
Figure 13 is a timeUne diagram of a DHCP cUent/server message exchange. 
Figure 14 illustrates a sample IP Packet Header. 
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Figure 15 illustrates a sample spatial transmission protocol exchange. 

mr.T ATT F.n riTr« CRIFnON OF THE PREFERRED EMBODIMENT 

Figure 1 is a block diagram illustrating primary components of the present 
invention. Block 100 ("Sjrstem 100") represents a typical, network-capable, extensible, 
5 electronic device or architecture. System 100 may comprise sub-components 

incorporated as built-in elements or accessible through common data channels, buses or 
network links. These sub-components may include, but are not limited to, a 
microprocessor or other data processor (Block 102), a user interface (Block 104), a 
miiltimedia or audio-visual device (Block 106), a location determination device (Block 
10 108), a network access device (Block 110), and a data storage sub-system (Block 112). 

Processor 102 (*TA102") may comprise one or more central processing units 
("CPU's"); a high-speed, short-term data storage means; an input-output or bus 
controller; a lower-speed, permanent or semi-permanent data storage means; and 
operating system software or operating enviromnent, 

15 User interface 104 may comprise a visual display, such as a CRT or LCD, and 

data entry or operational controls, such as buttons, dials, or keypads. User interface 104 
may also allow voice control through voice recognition and/or speech processing. 
Although illustrated as a physical component part of System 100, the user interface can , 
be made available over a communications link or network coimection. Such aa interface 

20 is common with network servers and routers, which may have their own graphical user 
interface ("GUT') or command line interface ("CLr'), a built in Web server or 
Windowing system like the X windows system, or allow for these software components 
to be installed to provide an interface over such a channel. 

User interface 104 may interact with System 100 by accepting user inputs, such as 
25 search criteria, waypoints, custom directory entry descriptions, system settings including 
units of display, system controls, alert selection, controls for the recording of audio/visual 
information, and other such functions. User interface 104 may present output from 
System 100 compon^its, such as search results, advertising content, location relevant 
media, component status information, location information, network connectivity status, 
30 and other, similar information. 
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Multimedia Device 106 represents multimedia fimctioiiality for recording and 
playback of audiovisual information. Multimedia Device 106 may comprise a 
microphone, speaker, video camera, video display, or a combination thereof. Information 
recorded via Multimedia Device 106 may be transmitted, stored in, and retrieved from 
5 data storage sub-system 112 through Processor 102. Information recorded via 
Multimedia Device 106 may be transmitted over a network to or from remote data 
systems, such as Database Management System 204 ('*DB204"), via Network Interface 
110 over Unk 201. 

Geographic location determination capability ("GLD108") may determine from 
1 0 reasonably accurate to precise geographic locations in near real-time or real-time. This 
may be equivalent to location determination capabilities of modem GPS equipment, such 
as that made by GARMIN Corporation. GLD108 may also use altemative location 
determination methods, such as LORAN, either in combination with or instead of GPS. 

Such geographic location determination equipment may be built into System 100, 
15 or take the form of separate, hand-held receivers. GLD 1 08 may also be integrated into 
other systems, such as modem automobile or flight navigation systems. 

Network Access Device 110 comprises a wireless or wired communications 
means, such as Ethemet or other network interfaces like microwave or cellular devices.. 
Such communications means may include, but are not limited to, Internet capable cellular 

20 phones; Bluetooth enabled devices, such as some cellular telephones; wireless portable 
computing devices, such as Scorn's Palm VH connected organizer or RIM's Blackberry; 
wireless modems, such as Metricom's Ricochet technology; or wired access such as a 
home or business Intemet connection. Intemet connections may include, but are not 
limited to, Ethemet or GIGE adapters, DSL modems, ISDN terminal adapters, CSU/DSU 

25 and router combinations, satellite systems, cable television modems, traditional telephone 
modems, or other common public and private network access methods such as those 
supporting other protocols Uke ATM or MPLS. 

Data storage sub-system 112 (PS112) may be a typical permanent or semi- 
permanent storage method, similar to those in modem computing and other electronic 
30 devices configured to read and write data. DSl 12 can include readable, erasable. 
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writeable, and re-writeable media or related components. Examples of such data storage 
eqiiipment include hard disks; removable media such as a floppy, Superdrive, or Zip 
drive; and memory cards similar to flash memory and SmartMedia cards. 

Each System 100 component may itself be comprised of hardware, software, or a 
combination of hardware and software. System 100 components may communicate with 
other components through a data link, bus, wired or wireless network connection, or other 
data communications channel, as illustrated by Lines 103, 105, 107, 109, 111, and 113. 

As illustrated by line 1 13, System 100 may also communicate with external 
devices, such as vehicle navigation systems, media players, personal computers, personal 
desktop assistants CTDA's"), or other such devices (Block 114). Communication 
between external devices and System 100 may be facilitated through a data bus; network, 
parallel, serial, universal serial bus C*USB*0, or infrared ports; wireless modem or 
wireless network connections; or other such communications methods. Such 
communications may include transmission of content and commands to such devices for 
immediate playback or for storage and playback at a later time. 

While a preferred embodiment of the present invention integrates aU System 100 
functions into a single, stand-alone device, altemative embodiments are also envisioned. 
Such embodiments include, but are not limited to, automotive information systems, 
network access equipment, PDA's, cell phones, and personal computers maybe readily 
instrumented to work as part of System 100, 

In some such embodiments. System 100 may be implemented without location 
detection capabilities or other components illustrated in Figure 1. For example, a home 
computer or other stationary or semi-permanent device may not need location detection 
capabihties. However, an ability to translate a geographic identifier, such as an address, 
into a more specific identifier such as geographic coordinates like latitude and longitude 
may be advantageous, even in stationary or semi-permanent configurations such as with 
laptop computers. Unlike their stationary and semi-permanent coimterparts, it may be 
more advantageous to instrument those devices which are more mobile, such as PDA's, 
laptop computers, cellular telephones, and the like, with automated location 
determination capabilities. 



8 



wo 01/54021 PCT/USOl/01535 

By way of example, without intending to limit the present invention, one 
alternatively envisioned embodiment, used in an automobile, may utilize tiie MobileGT 
Architecture. MobileGT is a joint venture of Motorola, QNX Soflware Systems Ltd., 
IBM, and Embedded Planet, and is targeted for automotive driver information systems. 
5 Another embodiment envisioned involves a more traditional processor/operating 
environment, as found in many forms in network capable, wired or wireless devices 
currently available or in developnient. Examples of such devices include typical personal 
computers based on Microsoft, Sun, Linux, or Apple operating systems and various 
processors from Intel, Sun, and Motorola; 3 Corn's Pahn devices; consumer electronics 
10 devices based on the Microsoft Windows CE or Java operating systems or other 

operating environments such as the QNX Neutrino; wireless Web enabled telephones, 
such as the Qualcomm "pdQ Smartphone"; and Internet capable cable television or 
similar set-top boxes. 

It is a goal of the present invention to provide for the incotporation of maps 
15 relevant to location contexts by incorporating a network accessible map service such as 
the one provided by Etak, Inc. at http://www.geocode.com or by other providers like 
MapQuest (http://www.mapquest.com), and Mapblast.com. 

As a device is moved, or internal System 100 processes are otherwise triggered, location 
context events stored in an event queue acting as part of System 100 can interact through 

20 PA102 to execute processes or provide constraints that determine such executions. 

Processes executed through PA102 may involve retrieval of stored content from data sub- 
systems 112 or 204, and transmission of such content to Multimedia Device 106, User 
frxterface 1 04, or extemally connected devices (Block 1 14). User input at User Interface 
104 may control recording, playback, and transfer of audio-visual information to and 

25 from Multimedia Device 106, as well as other devices, such as a home computer or 
remote storage device. 

To achieve geographic location translation, the present invention may utilize 
geocoding. Geocoding may allow postal addresses, area codes, or other region-specific 
information, to be translated into more precise geographic coordinates. GC302 in Figure 
30 1 represents a network accessible geocoding facility such as the one provided by Etak, 
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Inc. currently available on the Web at ht^://www. geocode.com The preferred 
embodiment can implement several methods for geographic determination and provide 
for GLD108 to interact with PA102 to implement a hierarchy of preferred methods for 
geographic position determination and use, as outlined in the logical process diagram, 
5 Figure 3. One aspect of a preferred embodiment may allow a condSgurable hierarchy. 
Manual entry of location specifiers such as coordinates may also be used, however a 
preferred embodiment would typically require these coordinates to be vahd specifiers. 

Element 202, in the cesni&r of Figure 1 is a "network cloud", which encompasses a 
combination of devices, connections, and protocols supporting internetworking of 
10 components not ordinarily directly connected to System 100, but rather available as 
network resources and systems. 

One aspect of the present invention includes a mechanism for automated and/or 
dynamic configuration and/or service location. This aspect provides a method for clients 
desiring use of spatially relevant services or information to automatically be configured 

1 5 with Uttle or no human intervention to locate and utihze or participate in the spatial 

service on the network. Such services may be accessed at boot time or at connect time. 
This aspect of the present invention may be accomplished using the Dynamic Host 
Configuration Protocol/Boot Strap Protocol(DHCP/BOOTP), Sun Microsystems' Jini 
Technology, and/or Service Location Protocol. The technologies or technologies 

20 providing equivalent functionality may be used individually or in combination in order to 
achieve the desired effect to achieve. 

Block 306 CT>HCP306") represents an RFC-2131 Dynamic Host Control 
Protocol CTDHCP") server or similar functionaUty. DHCP provides a firamework for 
passing configuration information to hosts on a TCP/IP network. It is based on the 
25 Bootstrap Protocol (BOOTP), adding the capability of automatic allocation of reusable 
network addresses and additional configuration options. 

Block 308 ("JINI308") represents a Sun Microsystems' Jini Connection 
Technology fimctionahty. In Figure 1, JINI308 is illustrated as a single server, however 
Jini is a distributed protocol or architecture. Jini technology allows devices to 
30 automatically locate and participate in network services, and includes other features, such 
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as a transaction model and flexible security. Jini technology describes a collection of 
devices, or federation, that can talk to one another and advertise and share services 
automatically. These features are called Lookup, and **Discover and Join". For example 
a Jini service may allow a visitor to a company to plug a device, such as a PDA, into a 
5 network and auto-discover a nearby printer without knowledge of the office's print 
servers or printer names. 

Jini's design generally has an enterprise reach, that is to say serving a Local Area 
Network or perhaps a wider network of a particular company or enterprise, as opposed to 
the Wide Area Network of the Intemet. However, used in combination with other means 
10 such as DHCP and/or persistent naming capabiUties like those provided by The Handle 
System, a wide-area reach can be achieved. 

Another aspect of the present invention may incorporate a persistent naming 
capability such as a Domain Name System ('TDNS"). A DNS may allow mapping of IP 
addresses or other unique identifiers to easy to remember alphanumeric strings. 
1 5 Additionally, such strings may point to a new identifier or identifiers if a new system is 
brought online or other configuration changes occur. 

While a DNS provides some measxue of persistence in locating network 
resources, there are still persistence problems created when a company changes its 
domain name or decluies to continue to pay to have its name reserved. The present 
20 invention can implement a persistent naming mechanism that provides persistent 

identification of network objects as the network or those objects change in place or in 
time. 

A system implementing such a persistent nanung function is illustrated in Figure 
1 by Block 310 (Handle 3 1 0). Handle 310 can provide universally unique and persistent 
25 service points such as pointers to spatial service servers, providers and Intemet resources. 
The Handle System is a product of the Corporation for National Research Initiatives 
("CNRI") aimed at an improved persistent naming authority. 

Database Management System 204 (DB204) is an information management 
server platform or similar computing component which can include a server with a data 
30 storage and network connectivity, along with server software designed for effective 
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Structured information management. In a prefeired embodiment, DB204 may include a 
relational database managemmt system, such as Oracle 9i, by Oracle Corporation, or 
Sybase Adaptive Server, created by Sybase; an LDAP type Directory, such as Netscape's 
Mission Control or OpenLDAP*s "OpenLDAP Suite"; and a computer system 
5 (processor/operating system), such as a SUN UltraSparc 4000 running the SOLARIS 
operating system, or a server Avith an Intel or similar microprocessor running Linux or 
Microsoft Windows NT operating systems. SD202 may represent any DBMS 
functionality including, but not limited to, a relational database management system 
("RDBMS"), a Directory service, an object database, or other modem system providing 
1 0 information management capability. 

DB204 can also provide a platform for additional server software, such as Web 
and file transfer protocol ('TTP") server software. Network Time Protocol daemons such 
as xntpd or other precise time system control software, and custom server software, such 
as custom spatial location server software. DB204 also represents a network accessible 
15 system which may have its own time source, such as a GPS receiver or more acciuate 
clock, such as a stratum 1 time source. 

Components of SD202 may run on a single computer, each component may run 
on separate computers, or components may be distributed across multiple computers. 
Through a combination of database, directory, and computer systems, SD202 may 
20 provide efifective and efficient data storage, organization, and retrieval in a manner that 
will be readily understood by those skilled in the art of information management sj^tems. 

Database Management Systems 206, 208, 210, and 212 are also DBMS systems 
like DB204. DB204 illustrates a generic, network accessible DBMS and Directory 
Server architecture. Blocks 206, 208, 210, and 212 are included in Figure 1 to aid in the 
25 description of a preferred embodiment, but these systems may be components of the same 
system. 

DBMS206 is a remote database which, in a preferred embodiment, can store items 
that may also be stored in client local data subsystem DSl 12, but which may also provide 
a remote storage means. A remote storage means may store data for chents with little or 
30 no local data storage, or for backup and sharing of items such as location contexts and 
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geobookmarks, and content and events related to such items. DBMS 208 is an instance 
of DBMS204 organized in a manner which can support directory and service search 
functions of the present invention, and may consist of a database for holding supporting 
tables such as service__directory, illustrated in Figure 8, and service_class, illustrated by 
5 Figure 9. 

DBMS 210 is an LDAP server, providing information storage and retrieval 
functions typically associated with a distributed Directory Service, such as directories of 
services, products, businesses, and related items. DBMS 212 is an instance of DB204 
which can store relevant media content and related tables. In a preferred embodiment, 
10 DB204 may be arranged for storage of location relevant media content and related tables, 
such as Location Context Media Table, illustrated in Figure 6. 

Block 406 ("ST406*0, Block 408 ("ST408"), and Block 410 ("ST410*0 may be a 
home, o£5ce bidlding, or telecommunications facility with a network capabiUty, 
illustrated by Networic Access Device 412 C*NAD412"). ST406, ST408, and STl 10 may 

1 5 contain computing facilities (Block 414) which may be similar to DB204, or may more 
closely resemble traditional servers, workstations, personal computers, and set-top boxes. 
ST406, ST408, and ST410 may contain home or building automation capabilities, based 
on standards such as XI 0, or other computer controlled automation systems for 
controlling heating, ventilation, and air conditioning (HVAC); an oven, video cassette 

20 recorder (VCR), or stereo; a security system; and other commonly controlled building 

and home components or networked devices. In a preferred embodiment, ST406, ST408, 
and ST410 may also contain a System 100 device or similar or capabilities. 

As illustrated by Blocks 402 and 404, System 100 may also be incorporated into 
various, more mobile devices, such as laptop computers and vehicles. A preferred 

25 embodiment of the present invention provides a imique utility in appUcability across 

stationary, mobile and semi-mobile configurations. The present invention provides for a 
hierarchy of configurable location methods, firom automatic to manual, with defaults, 
prioritization, and fail-over. By way of example, without intending to limit the present 
invention, a user may use the default automatic mode when an onboard GPS receiver 

30 provides system location context, but may switch to manual entry if a GPS fails to work. 
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The present invention may also allow storage of named proximity waypoints, or 
geobookmarks. Stored geobookmarks can provide a desired location context for a 
spatially relevant information service. The present invention provides for the use of . 
spatial information across applications, from Web searching to asset management, 
5 thereby improving over the prior art. 

By way of example, without intending to limit the present invention, users cannot 
currently utilize spatial information across a plurality of web sites. Thus, even if a user 
enters a home address or zip code at a bank's website to find local ATM machines, a user 
must still reenter their address at a website to find a dealer for some product, such as 
10 bicycles. Today, users may even be required to reenter such information on the same 
vendor's page each time they return, even if the location context of their search is tiie 
same. Yet, the same information can often be used for many uses, which is an object of 
the present invention. 

The present invention provides for the seamless, platform-independent sharing of 
15 geobookmarks across devices, services, and applications. The present invention finlher 
provides sharing of geobookmarks among technologies and implementations (stationary, 
mobile, semi-permanent), including optional, events or content associated with such 
geobookmarks, such as audio, video, or maps. 

Figure 2 is a logical diagram illustrating a preferred client implementation of a 
20 System 100 device. Such a client machine can incorporate location contexts with other 
items such as events and directory queries. Figure 2 is provided for enabelment and best- 
mode purposes, and is not intended to limit the invention to this process. 

Figure 3 is an expanded view of a portion of item Figure 2, specifically item C, 
Location Determination Process, and illustrates logic which may be used in a preferred 
25 embodiment for various means of location determination. These location determination 
means may include, but are not limited to, automatic determination, such as through GPS 
or LORAN systems; such as through geocoding or other such systems, and manual 
processes. Figure 3 fiirther illustrates steps for selecting a location context for a given 
task or use. 
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Figure 4 illustrates a data table, Geobookmark Table, which can provide an 
organization mechanism for recording location contexts in memory or on media. One 
aspect of a preferred embodiment of the present invention can allow extensive 
geobookmark interaction, configuration, storage, sharing, and transmission. This table 
5 illustrates a basic data table design supporting these capabihties. 

Figure 5 illustrates a sample Client Position Table (CPTable), Tables such as 
CPTable can associate client system network addresses with location contexts including, 
but not limited to, current or previous client locations, and to store such contexts. 
CPTable illustrates a table for storing such items as part of a preferred embodiment for 
1 0 recording client positions and network addresses. 

In a preferred embodiment, common CPTable fields can store information such as 
IP Address; Location Context Parameters, such as Latitude and Longitude or others; the 
time at which information was received, modified, or created; hostnames and DNS 
domain names; other unique record idmtifiers; and other related data fields. This table 
1 5 illustrates a preferred embodiment of a client position and network address recording 
means, and is not intended to limit the present inventioiL For example, in an alternative 
embodiment, other storage designs, such as binary encodings, may be used, or additional 
information may be recorded. CPTable may be stored in a database systems such as DB 
204. 

20 Figure 6 is an illustration of a Location Context Media Table (LCMTable). It is 

an object of the present invention to provide a method for delivering location relevant 
media to clients. This may be achieved by storing content or pointers to such content, 
along with spatial or geographic areas of relevance, in a table. Such a table can then be 
compared to current client positions and other positions, such locations in which a user of 

25 a client device may be interested. By performing such comparisons, content of interest 
may be identified, and such content may be presented to a user when a user is located 
within the location constraints defined as an area of relevance with respect to such 
content. 



30 means. LCMTable is not meant to constitute the only possible design, but rather 



LCMTable is an example of such a table, and illustrates a preferred storage 
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illustrates key elements of such a table as part of a preferred embodiment. For instance, 
if location sensitive media is to be transmitted, it may be desirable to have a more 
sophisticated design that includes other fields, or further normalizing the table in a 
maimer that may add additional features. Such features may include the ability to 
5 associate contmt with multiple location contexts. LCMTable may be stored in a database 
system like DB 204, or DB 212, 

Figure 7 illustrates a sample Event Queue table. It is an object of the present 
invention to provide location context triggered automation through the association of 
location contexts with a range of items such as audiovisual content, and other processes. 

10 Figure 7 illustrates a preferred embodiment of a data table designed for such associations. 
Alternatively contemplated embodiments may include additional fields, depending on 
specific implementations. Such fields may include, time constraints for content 
presentation or event durations, or those required for fiuther normalization of an Event 
Queue table, such as associations between multiple events and a single location context, 

15 or multiple location contexts with one event. An event queue table may be stored in a 
database system such as DB 204. 

Figure 8 illustrates a preferred embodiment of a service table. Service_table can 
contain a list of categorized or classified services and their geographic location and/or 
availability. Servicejable may store information about SERVICE IDENTIFIERS, 

20 SERVICE LOCATION IDENTIFIERS, SERVICETYPE or SERVICECLASS or 

category SUBCLASSES, which are typically more specific sub-categories, SERVICE 
AVAILABILITY TIMES, and SERVICE PROVIDERS. The SERVICEID field may 
uniquely identify each row or service, by type of service, location and provider or OlD 
(object id) number. The OID maybe an ITU-T recommendation X.208 (ASN.l) style 

25 OID. This is the method for lANA (www,iana.org) private enterprise nimibers. A basic 
example would be that if Acme Company was identified by 1.7.5 then a given service or 
product of the company may be identified by 1 .7.5.3 and a different service by 1 .7.5.4. 
Type of service may be defined by CLASS and SUBCLASS fields, which may be 
numeric ids relating to another table for normaUzation purposes, identified as 

30 service_class_table, containing service classes or categories, and a CLASSID field which 
may be used as a key field. 
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Such classifications may be used in conjunction with, may be mapped to, or 
actually be industry standard classifications such as SIC or NAICS codes. Additionally, 
the present invention may include items other than services, such as real estate or 
products. In a preferred embodiment, such additional items may also be so categorized 
5 an organized, and may utilize industry standard codes, such as Universal Product Codes 
("UPC's'*) or newer NAPCS, or mappings between said items and other system 
identifiers. Such design, classification, and mapping will be readily understood by those 
skilled in the art of information management. Service_table may be stored in database 
systems such as DB 204, DB208, or in an LDAP server such as DB 210. 

10 Figure 9 illustrates a sample data table, service__class, which illustrates a preferred 

embodiment of a table supporting item classifications, as described in the previous 
description for Figure 8. This table may also be stored in a database system such as that 
provided by DB 204, DB 208, or DB 210. 

Figures 10 through 12 are flow charts illustrating preferred embodiments of 
IS several anticipated applications of the present invention. These applications include 
location relevant search, reminder automation, and remote control automation, 
respectively. 

Figure 13 is a timeline diagram of a DHCP client/server message exchange. 
Figure 13 illustrates specific cUent server request and response messages and shows 
20 where in this process a client would receive an offer (DHCPOFFER) containing 
configuration information fi-om the DHCP server. 

As previously discussed, the present invention supports a plurality of applications 
across multiple disciplines and uses. However, it is helpfiil in describing aspects of the 
present invention to distinguish two general types of use. The first of these types of use 
25 is one in which a user typically interacts with a client device providing a System 100 
capabilities. The otiier, more autonomous of these use types predominantly involves 
interactions between systems or devices, wherein at least one system has implemented 
components of System 100. 

For example, a system centric method may not typically utilize a permanent local 
30 interface. Such a system centric method can be illustrated by envisioning the present 
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invention implemented with servers and routers, which typically have a shared local 
console (usually textual rather than graphical), which is used only intermittently. Thus, a 
primary means for configuring and adjusting system centric devices is commonly 
provided via a network interface, which is often a text based CLI, such as with Cisco 
5 routers. A system centric implementation can be contrasted with a user-oriented system, 
in which a local user interface may be a primary interface for controlling a device, and 
may be very frequently. 

While current system centric devices do provide a user interface, most do not 
provide multimedia capabiUties, although certainly applications such as security and 

10 monitoring coiild benefit from these features. Discussions of a preferred system centric 
implementation of the present invention may approach its implementation from a 
network management scenario, and therefore will not focus on a user interface to the 
same extent as a user-centric discussion. However, both methods may utiUze key 
elements of a preferred embodiment, and a division between user centric and system 

1 5 centric is made here purely simplify descriptions of such implementations. 

A user centric embodiment of the present invention provides for robust user 
interaction and configuration control via a user interface. In a user-centric model, it is 
common for a user to determine, mark, store, share, and exchange multiple spatially 
relevant geobookmaiks, and to utilize them across a plurality of functions and uses. It 
20 may also be common for a user to use multimedia fimctionaUty, such as Multimedia 
Device 106 of in Figure 1, to record and play content associated with location contexts. 
A user interface may also be used as a typical content delivery mechanism, such as a 
Web browser or mail client, or for the reception of digital audio and video streams as 
with a traditional radio and television or set-top box. 

25 By contrast, a system centric model is typically concerned with the location of a 

given system, and thus location context marking is typically less relevant. Instead, a 
system centric model may provide additional management and configuration tools, which 
may be conducted over a network via protocols such as via Trivial File Transport 
Protocol (TFTP) and^or SNMP. 
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In both xiser centric and systCTn centric models, it is a goal of the present invention 
to store location-based information about any System 100 systems, such as a client 
device, in a database. It is common for this information to include the IP address of the 
system, its location descriptors, the time the location is determined and the time the 
information is received or recorded, and the method by which the location descriptors or 
context was detCTcnined. 

The system may store the current client location, and the system may store other 
location context information. Such stored location context information may not be the 
location of the system or even a location where the system or its user has visited, but may 
be other contexts, such as a location that was used for a location context directory search, 
or other items. Additionally, other information may be determined, transmitted, or 
stored, such as but not limited to a S3^tem*s host and domain name. Such information 
may typically be stored in a data table similar to CPTable, illustrated in Figure 5. 

The present invention supports several spatial information transmission methods, 
which can be divided into two broad categories, traditional protocol methods and packet 
header methods. A spatial transmission method based around traditional protocol 
methods may transmit information as part of a message in text or binary form. Examples 
of this method include incorporation as part of an URL; as a field of a message header or 
body; as a document cookie; as an e-mail header or body; and via direct transmission as a 
message of a custom protocol designed for this purpose. An example of a custom 
protocol exchange is illustrated by Figure IS. 

In one contemplated embodiment, a client may be configured to continuously 
send position information to a server as quickly as location determination occurs. Testing 
has shown that handheld receivers, such as those manufactured by the Garmin 
corporation, will provide position data streams approximately once per second. In an 
alternative embodiment, a client may be configured to send position information at an 
interval. For example, a client instructed to send position information at a rate slower 
than its ability to resolve or send location information. Such rates may vary dependiag 
on client implementation type, and may range fi-om once per second to once a week or 
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longer. A client may also base server updates on locally stored position information, 
such that server updates only occur when a chent detects location change. 

In an alternatively contemplated embodiment, a client may be polled for position 
information. That is, a server may drive information exchanges by contacting a client 
5 and asking for location information. 

A server may also function as an intermediary betwem client devices and other 
systems, using a method conomonly called publish and subscribe. In this method, a client 
machine can publish position or other information to a server, and other systems connect 
to a server and subscribe to such published information. 

10 In addition to these traditional protocol and client server category of methods, an 

altemative embodiment of the present invention provides for inclusion of spatial 
information in network packet headers, such as, but not limited to, Internet Protocol 
Packet Headers and Transmission Control Protocol Headers. Such packets are part of 
widely used protocols, with a well defined stmcture that includes items such as a som-ce 

15 IP address, a destination IP address, and other information, including Port nimiber. Type 
of Service, Time to Live, Window Optioris, and Checksums. In addition, such protocols 
provide an "Options" section, which allows a packet to contain additional infomiation. 
The structure of a typical IP packet header is illustrated in Figure 14. 

Incorporating spatial information into packets at a source device, or in 
20 intermediate devices in a transmission, can provide another means for conveying spatial 
information. Packet-based spatial information can also provides a means for precise 
geographical mapping of network equipment, such as servers, routers, bridges, and 
gateways. Packet-based spatial information can also allow the determination of 
geographic transmission paths, and geographical network. Such maps are not possible 
25 using current technology. 

There have been and continue to be significant attempts at measuring spatial or 
geographic aspects of the Internet, such as the core Autonomous System ("AS") mapping 
efforts of the Cooperative Association for Internet Data Analysis ("CAIDA"). However, 
such mapping efforts do not provide a true geographic representation of transmission 
30 facility locations or data paths, but rather base their information on the address or 
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location of a network provider's home office or registered ojBfice, which may have little 
relationship to the path of Intemet datagrams. 

In embodiments implementing a packet header-based method, constmction or 
modification of packet headers would be required to include or extract a message payload 
as is common in IP stack software. Implementations of both connection-oriented and 
coimectionless communications, such as TCP/UDP, may be used to transmit spatial 
information separately or in combination. 

The following is a description of preferred embodiments that utilize flie physical 
aspects of System 100 depicted in Figure 1. The present invention essentially provides a 
spatial context across multiple network access methods and devices, botili with and 
without an attached GPS, for stationary, mobile, and semi-mobile scenarios. 

It is an object of the present invention to provide a means for the system to 
distinguish between stationary and mobile uses and between automatic (GPS), and 
manual or semi-manual geocoding based location determination methods. In keeping 
with this, one aspect of the present invention can associate spatial location identifiers 
with one or more network address, such as an IP address, by a plurality of methods used 
separately or in combination. 

Using the continuous transmission method outlined above as an example, a cUent 
may connect to a server, such as DB 204, when network connectivity is achieved, A 
client may then transmit a continuous stream of position updates to such a server. A 
server can store these positions in a data table, such as CPTable, illustrated in Figure 5. 
Client IP addresses or other unique identifiers associated with a client may also be stored 
in DB 204, as may other data, such as the current time. 

A server may assume that a client implementing a continuous transmission 
method in which a cUent spatial location changes is equipped with a GPS or other 
location determination equipment. Such an assumption is reasonable, as a client may not 
be enable of determining a change in location without such equipment. Thus, for 
example, location based triggering mechanisms and location based service search 
mechanisms or processes may search CPTable table to identify recent entries by the same 
client. If such recent entries are found, they may reasonably be concluded to be the 
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position of the client Such assumptions may assist the present invention in creating a 
more seamless user exp^ence, as tiie present invention may periodically prompt a user 
for a current spatial location if a GPS or other location determination device can not be 
detected. 

5 The preceding example should not be construed as limiting the present invention 

to this method, as there are other methods, such as a client/server message exchange, as 
well as added levels of sophistication that may be incorporated, such as secure signatures. 

By way of a further example, without intending to limit the present invention, a 
client may connect to a server via a Web browser to initiate a search or other location 

10 relevant action. Messages from cUents with location determination devices attached may 
only slightly differ from messages from clients without location determination devices. 
Both types of message consist of a start-line, zero or more header fields, an empty line 
indicating the end of the header fields, and possibly a message-body. This defined 
stmcture makes it easy for processes to separate the header from the body and parse these 

15 components separately. Additionally, the header fields are generally simple text with a 
line begiiming with a field name, then a colon followed by the field value. This 
structure also makes it easy to parse to extract header fields and values by a variety of 
means, including Common Gateway Literface (CGI) programs. 

When a cUent equipped with a Web browser connects to a Web server, client 
20 messages typically include a header. Such a header may include a number of fields, 

including the client IP address, and an optional header field called a Cookie, which may 
be used to store persistent but mutable information on the client. Such information may 
be stored in a data store within a current client Web page document, and such information 
may be communicated to servers or server processes. 

25 An aspect of a preferred embodiment of the present invention may use such a 

Cookie to transmit location context information and to store it on the chent and in a 
database, so that a user of the system will not have to repeatedly enter location 
information from use to use and from session to session. This information may also be 
used as a default location context for systems without a location determination device or 

30 in which a location determination device is not ftinctioning. Further, this cookie may be 



22 



wo 01/54021 



PCT/USOl/01535 



10 



15 



20 



used by systems to which a location detennination device is attached, but for which a 
user prefers to use a fixed location context ra&er than a current location. Such cookies 
may also be re-used by other Web sites and other applications, and even across multiple 
devices. 

Cookie header fields were originally designed to only be available to a site setting 
such a Cookie, however there are well known techniques in the field for making use of 
cross site Cookies, including redirection, a technique used by Microsoft, Inc., HTML 
<IMG> tag references, as used by DoubleClick, Inc. These techniques, coupled with the 
fact that such information is also recorded into a database along with a client IP address, 
allows for use of such information in any application with access to the database 
information. 

In a Web based scenario, a Web server may, upon receiving a Web page request, 
extract a client IP address firom the REMOTE_ADDR header field. Typically, such a 
field is of the form: REMOTE_ADDR = 10.0.0.7. IP addresses determined firom such 
header fields may be used as a basis for a search of a CPTable for recent entries that 
would indicate that a client is sending position updates. If such a search is successfiil, a 
server may thus realize flie client has a location detection capability of its own and 
incorporate that location into activities at the site, such as location-based searches. If the 
search is imsuccessfiil, the server may then use a document cookie if it is present, or, 
upon receiving a location-based service request, such as a search for services, the present 
invention may prompt a user for geocoding or other manual means of location 
detennination. If a user performs such manual location determination and decides to 
store the location context as the default, tiie server may then set a cookie to the recently 
entered location context By way of example, with out intending to limit the present 
invention, a simple spatial Cookie may look like: 

HTTP_COOKIE = GEOS=38.922624%3A-077.222354 

In this case, the cookie name is GEOS and it contains a latitude and longitude 
separated by a colon ' : ' character which has been specially encoded as part of the HTTP 
protocol. 
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In a preferred embodiment, other information may be included as metadata, such 
as that describing formatting and other spatial information aspects. A preferred 
embodiment may also include other infonnation such as that identifying other aspects of 
the cHent or the user, or include other Cookies that may relate to a spatial Cookie, or 
5 GeoCookie. 

It is an object of the present invention to provide, along with these various means 
of location determination, a method for storing various location contexts so tiiat a user of 
the system may effectively and efficiently manage multiple location contexts and store, 
recall, transmit, share, and use them in location based activities. To provide this 

10 functionaUty, the system may allow the inclusion of other information with the location 
context. Such information may include, but is not limited to, a name, descriptive text and 
range constraints, associated queries, content events, and automation. The present 
invention may provide user interface elements, such as hardware or software form fields, 
buttons, and dials, which can be use to store these geobookmarks and related digital 

1 5 information in a permanent storage, such as a local DS 11 2 or a remote DB 204 or 
DB206. 

Additionally, the preset invention can allow such items to be shared and 
transmitted as files or pointers to files via common communications means, such as E- 
mail, and shared access to common systems such as Web servers and FTP servers. The 
20 present invention may facilitate re-use, transmission, and sharing of geobookmarks and 
related events by defining a common geobookmark structure using modem methods and 
encodings. Such methods and encodings include, but are not limited to, MIME and XML 
documents and XML Document Type Definitions ('TDTD's*'). 



25 of location triggered or driven events and automation, such as reminders, multimedia 

events, and remote control through such geobookmarks. To facilitate such functionality, 
the present invention introduces the concept of an event queue ("EQ7"), as illustrated in 
Figure 7. Such an event queue may be enhanced by an optional timing constraint 
mechanism, such as the "cron" function described later in this specification. 



As previously discussed, it is an object of the present invention to provide the use 
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A user may utilize controls on UI 104 to associate location contexts with events 
such as multimedia recordings. For example, a user of the system who passes a grocery 
store while driving may mark the current location and record a reminder, such as "pick xcp 
milk and toothpaste." In a preferred embodiment, Ul 104 may have convenient, 
5 hardware or software control for marking the current location as a location context, along 
with default settings for a range of available options, and with an option to use this 
context or previously stored contexts as part of a location triggered event. Continuing the 
example, a user may mark the location, include a default range, and store a voice 
recording for the message "pick up milk and eggs.*' This combination of location context 
1 0 and audio may be saved into the event queue. 

The event being recorded is now a member of the event queue or Ust, peiiiaps 
with several otiher events. In one aspect of a preferred embodiment a process interacts 
with the queue by comparing a current client position with location contexts of items in a 
queue and activates items when a client reaches a proximity defined by location contexts, 
1 5 such as playing the reminder when the user returns by the grocery store. 

Typically, a client will be within the location context of the events, at the instant 
they are created, and possibly for some time thereafter, until the client leaves the 
proximity. Since this is a common scenario, and it is undesirable to in this example 
iromediately hear a reminder, the present invention provides for a UI104 control and 
20 default behavior which may be set to jSrst require ttie client to either leave the context 
before being activated or to wait for some time period to elapse prior to activating the 
event. 

An additional aspect of the present invention may provide a flexible time 
constraint mechanism and specification ability to be included as an event constraint This 
25 time mechanism may be one similar to the UNIX cron faciUty, outUned later, yet 

abstracted or made easier to use. Such a time mechanism may allow users to specify 
flexible timefirames, such as every minute or hour; or every Tuesday, Wednesday, and 
Saturday; or at 4:00 on Mondays, or after 5:00 PM on weekdays; thereby providing rich 
time-entry capabilities. 
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In alternative embodiments, a benefit may be derived by using various methods 
for comparing a queue, including by polling, callbacks, and interrupts, depending on the 
environment and use of the system. Those skilled in the arts of electronics and computer 
science should be readily aware of such methods. 

In keeping with this, an aspect of the present invention also allows location- 
triggered events to interact with other systems over a network. For example, a user may 
choose to create a location context such as a range of five miles firom their home, and to 
associate a time firame such as after 5 :00 pm on weekdays, with an event to tum on the 
home air-conditioning and the walkway lights. 

In other words, the present invention provides for the association of a location 
context and an optional timefi-ame, with a flexible set of events. To accompUsh this, the 
present invention provides for the entry and association of contexts, events, and 
timefirames in a list such as represented by EQ7, in combination with a process that 
compares location contexts of list items with current client location information. Such 
client location information may be stored in CPTable, or may have been received with 
aforementioned transmission methods. The present invention may execute events, which 
may be represented in fields in EQ7 as process names, either locally or via a network 
when appropriate constraints are met. 

For some events, such as those pertaining to home automation, interaction of the 
present invention and such events may be easily accomplished with those system and 
vendors providing standard or well defined and shared interfaces to their equipment, such 
as XI 0 home controllers. Other system integration may require custom programming or 
setup, or may not be possible if a vendor chooses to maintain an exclusive interface. 

In addition to providing location-based control and automation, it is a.further 
object of the present invention to provide for location based searches for business, 
services, products and other items, such as real estate, or network resources, such as 
printers and other devices, which may be nearby. Such network resources may be listed 
in a Directory or database, but due their dynamic nature may be more apt to utilize 
service location mechanisms and protocols such as those described later, including a 
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publish and subscribe methodology or lookup, and discover and join functions provided 
by technologies such as the Jini Technology Platform, which is discussed later. 

Such a directory should be well organized, and may contain items such as 
services, products, and other items for which a location context can be incorporated. For 
5 businesses and services, such an organization may be derived through the use of SIC 
codes, NAICS codes, and other industry classification codes, such as product codes and 
other useful classifications depending on the field. 

In a preferred embodiment UI104 can provide some quick search capabilities for 
commonly searched for items by assigning commonly used items to user interface 
10 controls such as buttons, or creating custom Hsts and menus. For example, one aspect of 
preferred embodiment includes a quick find capability for emergency services, such as 
local police stations, hospitals, and fire departments, as well as a means for locating and 
interacting with nearby mobile emergency units such as patrol cars. 

Such quick search capabilities can allow a mutable set of commonly searched for 
1 5 items to be more easily conducted by associating items such as ATM machines with a 
given button or dial, or in a short list or menu, including the storage of multiple sets or 
quick button and list configurations that may be recalled and used. For example, a person 
may wish to use a different quick list when in a different locality. Further, a preferred 
embodiment, along with review of and selection firom a highly structured directory, 
20 allows custom search strings to be entered and searched for either separately or in 
conjunction with selections firom directory categories. Such customization may be 
achieved using common user interface controls and methods, such as the Common 
Gateway Interface (CGI) or Dynamic HTML elements like Javascript, and through use of 
local and remote storage elements such as DS112 and DB204 or DB206. These interface 
25 controls and methods will be readily imderstood by those skilled in design of systems 

such as those employing modem Intemet technologies. In a preferred embodiment, these 
quick menu items and buttons may be found by browsing a list of well defined categories,, 
and then selected to be included in a set of common items, or quick hst or menu. 

A user may initiate a search for an item, such as services, via a user interface 
30 using the methods and hierarchy described for setting location context and methods to 
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specify search criteria. A process, such as a process naming on a System 100 device or 
remote server hke DB 204, such as a Java program or CGI script initiated by or receiving 
the request, may then incorporate the location context and search criteria into a query for 
directory items. 

5 In one aspect of a preferred embodiment, a directory may include organized and 

categorized items, and a location context. Such a location context may include a 
boxmding polygon, such as a rectangle, thus being described by a bounding set of 
coordinates. Such a bounding polygon may be stored in a data table, such as 
service_directory, as illustrated in Figure 8. Such a table may be stored in a database 
10 system such as DB 204, or DB 208, or may be organized in other ways, such as a 

directory rather than a table, lii such instances, said directory may be stored in UDAP 
server DB 210. 

In this maimer, a search query, such as a SQL or set-logic query, may be 
conducted and yield a performance over other search methods. Such a query may take 

15 the form: "select * from service_table where latitude > 33 and latitude < 34 and longitude 
> -77 and longitude < -76 and service_table.subclass = 1 .5.4.3". Such a query may find 
all Notary Public service providers, or ATM machines, or whatever item is described by 
the service class or category, within a desired geographic area. The results of such a 
query may be returned to a client device as a list or map, with features for selecting either 

20 view or a combination of both views via controls on UI 104. 

Armed with such directory-building features, the present invention can also 
provide directory validation capabilities. Currently, companies such as Verizon and 
Vindigo publish electronic directories, such as the Yellow Pages. Many of these systems 
share directory information, such as addresses, pertaining to various businesses and 
25 services Hsted therein. Thus, electronic directories at different websites or other locations 
may share a common source, or may be based in whole or in part on Government 
information, such as U.S. Census information. Companies such as Vindigo offer the 
ability to search for services close to a user, along with other features, such as allowing 
users of the system to help validate or add value, through features such as reviews. 
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However, in these models the directory information is not continuously checked, 
or verified by a system and there are often abuses by the users of the system which cause 
inaccurate information to be maintained by a directory, and consequently presented as the 
result of a search. For instance, a person disgruntled about service or a competitor of 
5 another service may make false entries about the quality of the service or even suggest 
that the business is no longer at that location. 

The present invention provides a method for adding automatic directory 
validation through inclusion of merchant processing such as electronic cash registers, 
credit card processing equipment, and other point of sale (POS) equipment in the 

10 directory validation process. The present invention can generally determine that, if a 
merchant or POS transaction takes place at a given location, this is indicative that a 
merchant or service identijSed by a terminal ID is conducting busuiess at the specified 
location at the time of a transaction. In a preferred embodiment, such a terminal may 
have System 100 capabilities, such as a built-in or attached location receiver or GLD 108 

15 capabiUty. 

The present invration provides for a process for merchant transactions to initiate 
an electronic process which checks the directory listing of a merchant including location 
with the information from merchant transactions thus automatically vaUdating the 
directory on a continuous basis rather than the common method of intervallic updates 
20 based on sales of advertisements or directory space as is currently used. 

This is a general description meant to illustrate the method and not to limit the 
method. Although this method as described offers important benefits, there may be more 
sophisticated aspects in a preferred embodiment, depending on the circxunstances, these 
aspects being added security, and features to not use every transaction as a vaUdation if 
25 transactions are occurring in large volumes such as thousands per day or hour. 

It is an object of the present invention to, once the system is aware of the network 
address of a cUent and its location context or associated location contexts such as a 
context being used by a system user for a search or other activity, to send location 
relevant content to the client such as advertising information. It is not essential, for a 
30 cUent to visit a Website or subscribe to a particular data stream in order to be sent this 
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location related content. For instance in embodiments incorporating a stream such as an 
audio or video stream or both like those for convergent set-top boxes and television, or 
radio the content may be sent regardless of a visit to a particular network location or 
subscription to a network stream. Additionally, this content may be sent at any point that 
the system determines the IP address of the chent, a therefore not be dependent on a 
cUent initiate an action such as a search or other action. One such method of address 
determination was described above using the CPTable and the continuous client send 
transmission method. 

It is an aspect of the present invention to provide for a method of organizing or 
describing content with a location content, such as in a database table such as a Location 
Context Media Table, illustrated in Figure 8, where media files are stored with along with 
a location context and other infomiation such as the dimensions of the media like it's 
time duration or on screen dimensions and resolution. Ih this manner the location 
relevant content may be effectively distributed to chents over the network. 

For example, in an embodiment using an Internet audio stream such as an Intemet 
radio, if audio content such as advertisements are organized by location and also into 
standard time fi-ames, such as 10 second intervals, then any combination of 
advertisements that fill an advertising time slot, such as three minutes may be used. That 
is to say, a three minute time slot may be filled by two one and a half minute ads, or by 
one three minute ad or by a one minute ad and a two minute ad or any combination that 
fits within the overall allotted advertising time or space. Wifli this in mind, different 
clients at different locations may receive different location based advertisements while 
the chent users are perhaps Ustening to the same audio stream such as a radio broadcast. 
Currently, with traditional radio the advertisers and their service points or stores are 
usually local to the station, which is usually a reasonably effective method for advertising 
as a station has a lijcnited broadcast range. Th^e are some extremes where a user many 
miles away or on one side of the broadcast range hears advertisements for businesses that 
are located moderately far away, or in the case of longer range stations, very far away 
including places they would never travel to. With the advent of network broadcasting 
such as Intemet radio this inefBciency is amplified as a user may hear ads for businesses 
local to the station when they are in another country. The present invention provides for 
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a more effective distribution of content such as ads, by including the location context of 
the user and providing for content substitution based on this criteria. So, for instauce 
three users in different coxmtries Ustening or viewing the same site, Ustening to the same 
audio, or watching the same video stream or channel at the same time or essentially the 
5 same time, can be presented with different content based on where they are located. 

In one aspect of the present invention it is not necessary to have precise time 
slices for substitution, although this may be benejBcial. That is it is still useful to use 
location determination without defining an absolute time granularity to the contrat. 
Having the knowledge of client or consumer location still provides greater precision than 
10 traditional methods. For instance a business may create mixltiple ads that are say 1 

minute and 27 seconds with slightiy different content such as references to different store 
locations in each ad, thus still affording a more focused content delivery or reception 
based on the client or users location. 

In one aspect of the present invention the location relevant media may be 

15 incentives from vendors and merchants such as discounts on purchases or coupons. Such 
a functionality can be achieved in a simple sense, for example by a merchant including 
some method of identifying that the user or customer received a location based incentive 
such as a key word to use at the store location or point of sale. Or it is possible to use 
other devices in conjunction with a System 100 client device, such as a PDA to 

20 communicate with the client device, such as via extensible interface 1 14 which may be a 
USB port or infra-red communications, or similar link to transfer electronic coupons or 
other discounts or incentive items. It is an aspect of preferred embodiment to incorporate 
such functionality via extensible interface 1 14, user interface controls, and digital 
information delivered to the System 100 device via the network such as via network 

25 interface 1 10. To do so, such digital incentive information may be stored in a data table 
like LCMTable along with location context information. Additionally, such digital 
incentives may be deUvered to the client as soon as the system becomes aware of the 
client's Internet address and location context. Another aspect of a preferred embodiment 
may not use a storage of such content in a table, but rather through a network transaction 

30 or commimication with providers of digital incmtives about the locations of clients 
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and/or their network addresses. In a preferred embodiment both of these content delivery 
mechanisms may be utilized either separately or in conjmiction. 

As an example, there are now small portable devices which are essentially 
memory on the end of a USB connection containing as an example 32 megabytes of 
RAM, which are designed as a method of convenient portable storage. The devices can 
be quickly plugged into other electronic deidces, and used to download and upload data. 
Additionally, with advances in technology there are other methods which will soon be 
common for easy and convenient exchange of digital data. In an example of a preferred 
embodiment, a client with an onboard GPS connects to flie networic such as in a vehicle. 
The location of the chent device is communicated with a server using a previously 
described transmission method. This information is then stored in a table like CPTable. 
A process comparing client locations to location contexts in LCMTable determines that 
the client is within the location context of digital content in the table which is an 
electronic advertisement and coupon. The process then deUvers this content to the client, 
which contains an incentive component. The user upon seeing or hearing the incentive 
on the multimedia device 106, or ini04 of System 100, decides to utilize this incentive. 
Inserts a portable storage device such as the previously mentioned USB portable memory 
into extensible interface 1 14 and downloads the incentive. The user being close the 
location where the incentive was to be valid at, as would be the case since the content 
was deUvered based on location context originally, enters the location and at the point of 
sale inserts the USB portable memory device in a point of sale terminal or device at the 
location intended for the receipt of digitally offered incentives, and this digital discount, 
coupon or other incentive is incorporated into the point of sale transaction. 

In one aspect of a preferred embodiment, in order to capture the incentive from 
the UI to the portable storage in a basic scenario, the user of System 100 above, may have 
a visual display comprised of a software aspect such as a cxuxent Web browser 
technology, use a voice control, to stop temporarily the delivery of more content, and 
issue a command similar to "right clicking" in a modem Web browser, which results in a 
menu including a save option allowing storage to the plugged in media. In more 
sophisticated scenarios where some greater control and synchronization is required or 
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desired, methods can be employed such as those provided for by the HyTime standard, 
ISO/IEC 10744:1992 and related technologies. 

The following is an excerpt from "A Readers Guide to the HyTime Standard" 
(http://www.hytime.org/papers/htguide.html), by the editors of the standard, from the 
5 section 'Hypermedia: Scheduling and Rendition" which briefly describes some 
c^abilities: 

The scheduling module of HyTime defines an architecture for the abstract 
representation of arbitrarily complex hypermedia structures, including music, 
interactive presentations, multi-track sequences, and so on. Its basic mechanism 
10 is a simple one: the sequencing of object containers along axes measured in 

temporal or spatial units. 

In one aspect of a preferred embodiment these digital incentives may be 
acknowledged via system 100 with a control such as dial, button, or command such as a 
voice control via UI 104 and/or multimedia capability 106, and rather than haviag to be 
15 downloaded, the acknowledgement is recorded in a system such as a DB 204 with 
information identifyiag the user such as a digital certificate, like those provide by 
Verisign, or via other authentication, and through means at the merchant's site for which 
the incentive is valid can utiUze the acknowledged incentive, such as with a point of sale 
termiaal with a network access capability. 

20 It is an aspect of the present invention to use position as an aspect of content 

distribution, which may enable increased performance for the user and network 
providers. In the current Internet and content distribution infrastmcture such as television 
and radio, content is delivered from everywhere to almost ever3rwhere. Thus, as in the 
previous example of radio, television, and also with othfer methods such as Web pages, aU 

25 the content may travel repeatedly from the distribution site to every user, even if many 

users are close to one area. However, with the present invention, by knowing the location 
of the destination point, the location relevant content may sent once instead of many 
times to a storage near the destination. This method provides a shorter path for the 
content to travel to the user or users, thus increasing performance such as download or 

30 transtnission speed and simultaneously reduces the load on the transmission facilities and 
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lines such as the expensive Intemet backbone links and intennediate routers, switches, 
gateways and servers since the content may not have to repeatedly traverse the core 
infrastructure and instead can travel from the distribution point to nearby cUents and 
users. 

It is an object of the present invention to provide a spatial context for a variety of 
uses. In addition the type of user centric model presented above, spatial information can 
play important roles in fields like surveying, architecture, asset management, network 
management and telecommunications line costing which is calculated with a mileage 
component. 

This discussion will describe some aspects of a more system centric approach and 
attempt to use network management including analysis and asset management, to 
illustrate the salient features of the present invention applicable to these enviroimients. 

Although it may seem at first glance easy for a business to be aware of assets such 
as computers, routers, switches and other network equipment, in practice it is not. As 
previously described the Intemet and other networks do not presently have a location 
aspect to them. That is to say, even if a systems administrator may see equipment on the 
network they may be unable to find it's location and if it ceases to participate in the 
network they may have no record of it, or no record of its last location. 

Asset management can begin to become difficult even in moderately sized 
networks of approximately just several hundred systems. One large site, such as a large 
company or government agency can easily have thousands of workstations, servers, and 
other equipment. The problem is even more amplified in large distributed systems such 
as major telecommimications providers which may have many thousands of routers alone 
distributed globally. 

Although many systems include software management agents that allow custom 
text strings and identifiers to be entered such as an address or other location identifier, 
there are often flawed processes or time demands that cause the identifiers to not be 
entered, or because the fields typically allow free form typing, mistakes are made in the 
input and invalid data, are entered. In other scenarios a company may try to be proactive 
and enter the information before the device is shipped, but last minute changes in the 
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destiiaation of tiie device cause it to be installed in a location different that what is 
entered. Also, as network growth occurs, often in rapid manner, sometimes minor to 
massive shifts of network resources occur. For instance a network company or telecom 
company may be expanding globally and in order to simultaneously meet demand in one 
region or country, it may make significant upgrades to newer more powerful equipment 
in one area and shift the replaced assets to new countries or regions and any location 
information may again not be updated. 

Additionally, although it may seem easy for a company to have a record of the 
sites or buildings in which assets are placed, some companies have thousands of locations 
with no standard identifications or addressing mechanism. Many companies, with the 
fast past of Internet growth are acquiring other companies who have different systems 
and ways to identify locations, and it is diJQBcuIt for the integration of their disparate 
information sources. 

Some companies, for example even very new BLEC's or in building LECs 
already have agreements that may have the company working with facilities comprising 
5,10,15 or even 20% or more of the commercial real-estate in the U.S. and perhaps with 
a large nimib^ of international sites. These issues and others make accurate location of 
assets, in a rapidly changing environment, difGcidt and costly for these businesses. 

The present invention provides a system and method for incorporating an assets 
location as identified by means other than just addresses, to aid in tracking of computing 
and network assets. To accomplish this the present invention provides for a means of 
incorporating the location technologies, transfer methods, and encodings that are 
discussed herein, into the management process thereby providing the abihty to determine 
the location of assets connected to and not directly connected to the network. 

One method of the present invention uses methods similar to those described for 
user centric systems, whereby a network device such as a router, or even a collection of 
devices, can determine their location via a single or shared coimection to an automatic 
location determination device such as a GPS. These systems then via one of the methods 
outlined in the transmission methods interacts with a machine over the network to 
commimicate the location information and the network address, which is thus associated 
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and recorded in a table like CPTable. Such a recording of location and address may 
incorporate other information such as the time of the location determination and the 
method of position determination. 

Another aspect of the present invention, which is not limited to the system centric 
method, but may be more cormnon in these embodiments, is the packet header method. 

As described earlier in transmission methods, it is an object of the present 
invention to use the Options fields of these protocols and other Internet protocols where 
possible, as a method for transmitting spatial information. Thus at intemiediate and 
destination locations these packets may either be saved, or a sample may be saved, or 
additionally, they may be opened at intermediate or end points in order to extract the 
transmitted spatial information and associated network addresses. 

In some scenarios the packets may be stored and analyzed outside of real-time, or 
the information may be extracted such as address and location and stored in a data table 
Uke CPTable. 

It may also, be useful to utilize this method with lower level protocols wherein the 
packet or frame allows for, or even if it doesn't allow for, but may potentially not be 
disturbed by the inclusion of spatial information in the message or header. la some 
instances this information may be associated with physical addresses such as MAC 
addresses instead of or in combination with an IP address. 

In one aspect of a preferred embodiment, this information such as network 
addresses, associated locations, and time may be used as an aid to network management 
including traffic management and geographical mapping of the network. 

In one aspect of a preferred embodiment, one device such as a device with a 
system 100 capabiUty, may use a wireless capability to recognize other devices nearby 
and associate its own location with these nearby elements and store or transmit this 
ioformation using a transmission method Uke those previously described. 

It is another aspect of the present invention to use characteristics of protocols, 
network routing methods, an physical media characteristics to infer the proximity to a 
location of some equipment without an attached GPS. That is to say, in the simplest 
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sense a building may have a number of network nodes and devices, but it may have one 
main customer premise equipment (CPE) router or other device, that provides routes to 
the Internet via an Internet Service Provider (ISP). One aspect of the present invention 
may use the location of the router or switch providing service and associate that position 
with the network addresses of the devices for which it is providing routes to the network. 
This association may then be recorded or transmitted using any of the aforementioned 
transmission methods previously described. In these scenarios and in previously 
described methods the associated network address may be a physical layer address such 
as a MAC address in circumstances where those addresses can be ascertained, or other 
network addresses such as IP addresses. 

It is an object of the present invmtion to provide for flexible configuration of 
SYSTEM 100 style clients and systems. In one aspect of a preferred invention a 
client/server management architecture is used such as is currently supported with the 
Simple Network Management Protocol (SNMP). Although, not limited to system centric 
methods it is more likely to be common in these uses. 

There are a large number of documents and supporting standards and 
recommendations behind SNMP, however one key feature is the use of the Management 
Information Base or MIB. The MIB can be a confusing concept as it describes both an 
abstract mechanism and specific instances or implementations. 

However, since the MIB essentially describes device components, and attributes 
and the interface to the values of those elements, and a method for reading them to 
determine device specific information, and a method for setting them to sometimes 
control configuration, it is valuable for devices with spatial attributes such as a known 
location to be able to have MIB elements that address these spatial aspects. For instance, 
if a device has spatial location entities such as current location coordinates, in the MIB 
then if that value is set in the device a remote management agent will be able to access 
those values, such values being perhaps updated by a built in system 100 capabiHty using 
SNMPset commands, and retrieved using SNMPget commands. Additionally, earlier we 
described multiple transmission methods for spatial information including intervalHc 
client send. Thus if a device has an spatial send interval MIB object, then a remote 
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management agent may be able to alter this value to control the rate at which such a 
device sends spatial information to a server. 

Thus, without getting to far a field into a somewhat complex area of discussion, it 
is an aspect of a preferred embodiment to define and/or utilize MIB objects like those just 
S described for the management and int^ction of devices with spatial characteristics or 
capabilities. 

Some sample MIB objects, including spatial extension entries (the last five 
entries), listed in an inverse method organized by oid, may look like the following: 

"org" "1.3" 

10 "dod" "1.3.6" 

"intemet" "1,3.6.1" 

"directory" "1.3.6.1.1" 

"mgmt" "1.3.6.1.2" 

"experimental" "1 .3.6. 1 .3" 

15 "private" "L3.6.1.4" 

"enterprises" ' " 1 .3.6. 1 A. 1 " 

"neax2" "L3 .6. 1 .4.1 .6046" 

"device" " 1 .3.6. 1 .4. 1 .6046.3.6" 

"deviceType" " 1 .3.6. 1 .4. 1 .60463 .6. 1 " 

20 "deviceVersion" "1 .3.6. 1 .4.1 .6046,3.6.2" 

"deviceld" " 1 .3 .6 . 1 .4. 1 .6046.3 . 6.3 " 

"romVersion" "1.3.6.1 .4. 1 .6046,3 .6.4" 

"romSysVersion" "1.3.6.1.4.1.6046.3.6.5" 

"spatialTable" " 1 3 .6. 1 .4. 1 .6046.3 .6. 1 1 " 

25 "spatialTransmissionMethod" "1.3.6,1 Al.6046.3.6.1 1.1" 

"spatialTransmissionlnterval" "1.3.6.1.4.1.6046.3.6.11.2" 

"spatialDescriptorType" " 1 .3.6. 1 .4. 1 .6046.3.6. 1 1 .3" 

"spatiaJMetadataTable" " 1 .3 .6, 1 ,4. 1 ,6046.3 .6. 1 1 .20" 

It is an object of the present invention to provide a means for automatic 

30 configuration of client devices and systems at both initialization time (boot time) and/or 

at connect time (when connection to the network occurs via a fimctioning IP protocol 

stack) and to provide a means for these client devices to automatically join the spatial 

layer, or locate spatial services such as servers, ports and other objects over the wide area 

network (WAN), such as the Intemet. To do so the present invention may incorporate the 

35 Dynamic Host Configuration Protocol (DHCP), sometimes referred to along with an 

earlier protocol the Bootstrap Protocol (BOOTP) or collectively DHCP/BOOTP; along 

with other service discovery and join capabilities like those provided by the Jini 
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Connection Technology, Service Location Protocol and others either separately or in 
combination, including features for persistent naming over time and place via the 
incorporation and extension of services such as The Handle System (www.handle.net). 

The general characteristics and standard use of the DHCP is fully described in 
5 RFC-2 131. Simply stated in the abstract of the RFC-2 131, 'The Dynamic Host 
Configuration Protocol (DHCP) provides a firamework for passing configuration 
information to hosts on a TCP/IP network. DHCP is based on the Bootstrap Protocol 
(BOOTP) [7], adding the capability of automatic allocation of reusable network 
addresses and additional configuration options [19]. DHCP captures the behavior of 

10 BOOTP relay agents [7, 23], and DHCP participants can interoperate with BOOTP 

participants [9]. Due to some errors introduced into RFC 1531 in flie editorial process, 
this memo is reissued as RFC 1541. "Additionally firom the introduction in section 1. 
'The Dynamic Host Configuration Protocol (DHCP) provides configuration parameters 
to Internet hosts. DHCP consists of two components: a protocol for delivering host- 

1 5 specific configuration parameters fi-om a DHCP server to a host and a mechanism for 
allocation of networic addresses to hosts. DHCP is built on a cUent-server model, where 
designated DHCP server hosts' allocate network addresses and deliver configuration 
parameters to dynamically configured hosts.'* 



20 information to a client before it has an JP address using hardware addressing, the ability 
to send initialization code such as operating system images or executable code, and the 
extensibility of functions by using the DHCP options fields. Thus as the RFC states 
"DHCP allows, but does not require the configuration of client parameters not directly 
related to the IP protocol." 

25 Thus, it is an object of the present invention to use these features as part of 

providing a spatial context to the network. In particular, the system may use the inherent 
capability of DHCP to deliver code to clients which enable participation in spatial 
services, and other items such as the addresses of spatial servers and service providers 
within the DHCP options fields, thus providing an automatic configuration of the client 



Several important aspects of DHCP are the ability to allow delivery of 
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for spatial activities and the automatic discovery of spatial servers and systems, reducing 
or eliminating the need for user intervention and configuration. 

In present day networks whether enterprise or wide-area internetworking such as 
the Internet it may be difficult for a client system with or without a user to determine 
location of resources on the network. As one example Sun Microsystems, Inc. has 
developed a Java based software architecture called Jini to aid in service location 
primarily for the enterprise. The goal of Jini is to allow devices to seamlessly connect to 
the network and locate services on their own such as local printers. Indeed an example 
the use in the technical specification describes such a use. 

Despite these intentions, there are still technical issues to be overcome, for 
instance in many offices there may be 500 printers on the second floor, so even if a 
device automatically finds printers on the second floor it may still be difficult for users to 
find a nearby service and associate a printer name with a particular physical device in 
order to choose it or know where their print jobs will end up. 

Regardless, the Jini model offers some helpful features for a number of uses. 
These features are called lookup, discovery and join, which in a genial sense allow a 
device to locate and join a Jini ^federation* of devices and resources and to both 
announce services they provide or to use announces services of other resources. This is 
a handy capability, especially as we move toward the network appliance age and the local 
area wireless age where devices may recognize a local resource over a wireless link such 
as provided by the new Bluetooth wireless standards. 

Additionally the Jini model incorporates a transaction model, a leasing model and 
a flexible security model and an abstract approach to services that allow a service to be 
any object such as machine instructions such as Java code. Although, other means can be 
used to achieve these capabilities the Jini provides a core functionality that is useful as 
the bases for further discussion and a reference platform for this fimctionality. 

Generally, though the Jini and other protocols such as Service Location Protocol 
are LAN oriented or enterprise (one business or company even if it is across sites, such as 
via a virtual private network ("VPN")- 
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However, it is possible through the use of methods including the dynamic 
configuration capabilities of DHCP, and/or persistent naming authorities such as the 
Handle system either separately or together to configure clients in a manner that they can 
locate spatial servers and services across the wide area network. 

5 The Handle System is a persistent naming authority as described on the Systems* 

home Web page (http://www.handle.net): 

"The Handle System is a comprehensive system for assigning, managing, and 
resolving persistent identifiers, known as "handles," for digital objects and other 
resources on the Ihtemet. Handles can be iised as Uniform Resource Names("URN's"). 

10 The Handle System includes an open set of protocols, a namespace, and an 

implementation of the protocols. The protocols enable a distributed computer system to 
store handles of digital resources and resolve those handles into the information 
necessary to locate and access the resources. This associated information can be changed 
as needed to reflect the current state of the identified resource without changing the 

15 handle, thus allowing the name of the item to persist over changes of location and other 
state information. Combined with a centrally administered naming authority registration 
service, the Handle System provides a general purpose, distributed global naming service 
for the reliable management of information on networks over long periods of time.*' 

Such persistent naming provides a usefiil mechanism for storing persistent 
20 identifiers despite changes in location and time, which are related areas of the current 

invention. For instance, but not indented to limit the present invention, one use would be 
to store persistent handles for services siich as pointers to location based service 
providers or servers to enable long term service location and other features, and to extend 
enterprise technologies into the Wide-Area Network realm. 

25 Despite the value of such a system, and although the sj^tem is more rigorous and 

stable than general URL and DNS systems, it is an aspect of the present invention to 
incorporate other universal naming mechanisms to increase persistence. For instance, 
through carelessness, poor planning, or necessity handles can still be broken and moved 
around. It is an aspect of the present invention to add greater stability through the 

30 incoiporation of other unique identification mechanisms such as company BIN numbers, 
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or lANA private enterprise numbers which are inunutable, into this or other naming 
mechanisms. 

Thus, is an object of the present invention to leverage the c^abilities of protocols 
and technologies such as DHCP, Jini Technology, Service Location Protocol, The Handle 
5 System and related technologies to provide for the auto-configuration of clients and auto- 
discovery of and participation in spatial services over a wide area network such as the 
Internet. 

As an example without intending to limit the present invention, a client may 
coimect to a network, and being originally set to dynamically determine its network 

1 0 configuration make a DHCPDISCOVER client broadcast request A server then hearing 
the request may respond with a DHCPOFFER request offering configuration parameters, 
which may include by the nature of the protocol a boot image containing code, which in 
this sc^ario may include capabilities for participation in the spatial layer, or other 
configuration items which may help the cUent to locate a spatial service such as the IP 

15 address and possibly port of a server, or a persistent handle firom a persistent nandng 
authority that has additional configuration information such as code itself or pointers to 
such it^ns, or service and/or server addresses. A typical DCHP client/server message 
exchange is illustrated in Figure 13, which is extracted fi-om page 15 of RFC-2131. 

It is an object of the present invention to provide an architecture for the 
20 interchange and use of spatial information and information with spatial contexts 

supporting a spatial transaction and exchange which may include storage, transmission, 
conversion, analysis and other functions enabling the use of spatial information as part of 
electronic transactions for whatever transactions may have a use or be aided or benefited 
by the incorporation of such contexts or information. 

25 As an example a company may have a list of envirormental hazards, or perceived 

environmental hazards in the United States such as geographic information system with 
the coordinates or geographic descriptors for groimd level radiation, radon levels, or 
power transmission facilities. In addition some other party such as a candidate to 
purchase land, or other real estate may wish to quickly evaluate any risk associated with 

30 their future purchase based on its location relevant to such hazards. It is an object of the 
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present invention via the previously described methods such as service location, 
transmission methods, encoding methods and a rich metadata model to faciUtate an 
electronic exchange for the seamless negotiation between owners of spatially relevant 
information and prospective users of such information to conduct spatially relevant 
5 transactions. 

It is an aspect of a preferred embodiment to provide a pubhsh and subscribe 
mechanism for certain spatial information transactions. As and example, a person may 
be interested in buying a home or real estate in a certain geographical area, say a given 
coimty. As is with the current real estate market, competition may be tough and their 

10 may be an advantage to knowing immediately when something comes available within an 
area. Thus, a person may subscribe to a notilScation service that compares the address of 
new properties as they become listed from various sources to a location context defined 
by a user and associates and event or several events such as to send them e-mail or voice 
mail or other notification when a new property meets the location context they have 

15 defined. In order, to better market such properties a real estate agency or association may 
choose to pubhsh such information in a spatial exchange environment, or to otherwise 
allow this information to be utilized in such a manner. 

To provide such a service, the present invention provides for a set of data tables or 
spatial object repositories, and processes for supporting these types of transactions on a 
20 publish and subscribe basis, which is a mechanism that will be understood by someone 
with skill in the art of computer science. 

The present invention provides a means for using location contexts across 
disparate uses. There are many uses for spatial information such as finding services, 
products, landmarks, resources and relevant information. Although cmrent systems 

25 require repeated entry of the same location information across uses, such as fi*om one 
Website to another and even at the same site at each search or on return visits, the same 
information, when recorded, may be suitable to a plurality of uses and situations whether 
stationary or mobile. One reason for this missing cross functionality is due to a lack of 
common means for expressing location, some sites use zip code, some use address, city 

30 or state, some use shipping zones or other regional boundaries. 
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An additional object of the present invention is to extend cxirrent common 
information structures and standards to achieve an improved directory by adding spatial 
characteristics, object classes, and metadata. For example, the X.500 and LDAP 
directory standards include some foundation object classes that are collections of required 
5 and allowed attributes and standard attribute names, however there are no current object 
classes or attributes for expressing spatial information. 

Common data formats and added information describing the content of the 
location information, such as what form it is in can help to achieve a more universal use. 
In a preferred embodiment the present invention incorporates and expands upon modem 

1 0 information standards including metadata and content standards includiag the use and/or 
extension of the standard LDAP Directory Object Classes, the definition of a Spatial 
Markup Language via and XML Document Type Definition, and the Content Standard 
for Geospatial Metadata (CSGM), along with supporting and extending a plurality of 
data formats, like various methods for specifying coordinates and references (multiple 

IS decimal and hour/minute/second encodings, NMEA strings, and others), multiple spatial 
reference systems including (geodetic, celestial, barycentric (gravicentic, such as the 
current International Celestial Reference Frame), multiple datums (WGS84, NAD27), 
multiple ellipsoid references, time reference systems (GMT, UTC, UTl, UT2, 
TAI(atomic time), Sideral) and standard file formats including SP3 and RBMDEX. 

20 It is an object of the present invention to utilize such standards, extensions, and 

metadata to facilitate use of ^atial infomiation across applications and syst^ns, and to 
increase automation. For instance, if metadata are transmitted along with even simple 
spatial information, this increases the use and ability to automate. That is a system is 
much more able to decipher and use spatial information if it is aware that the information 

25 it is receiving is latitude and longitude and that the format is decimal with positive and 
negative used to specify east and west longitude, or that the information is a standard 
GPS/NMEA string. 

Thus in a very simple form, in keeping with the previous description if a position 
string containing latitude and longitude began with a field header like XATLON' and a 
30 position identification string with an NMEA encoding began with a header of 'NMEA' a 
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receiving system could process either string readily and extract the same information 
content from two different formats. This information about information is called 
metadata and it is an object of the present invention to support a rich metadata model and 
to add more value by through modem information standards and methods and extensions 
such as by specifying an LDAP spatialObject class, a SpatialXML, and with spatial 
extensions to the Management Information Base (MIB) 

As outHned below from excerpts of their website the Federal Geographic Data 
Conmuttee was chartered to set data standards like metadata standards for digital 
geospatial metadata in order to facilitate the use of such information and aid in things like 
determining the format of spatial information and its suitability to a particular task. 

The FGDC website is located at (http://www.fgdc.gov) with a specifiic section on 
metadata. 

In keeping with this the FGDC approved the Content Standard for Digital 
Geospatial Metadata (FGDC-STD-001-1998) in June 1998. 

The next three paragraphs are excerpted from their Web site and offer some 
background. 

The objectives of the standard are to provide a common set of terminology 
and dejSnitions for the documentation of digital geospatial data. The standard 
establishes the names of data elements and compound elements (groups of data 
elements) to be used for these purposes, the definitions of these compound 
elements and data elements, and infomiation about the values that are to be 
provided for the data elements. 

The standard was developed from the perspective of defining the information 
required by a prospective user to determine the availability of a set of geospatial data, to 
determine the fitness the set of geospatial data for an intended tise, to determine the 
means of accessing the set of geospatial data, and to successfrilly transfer the set of 
geospatial data. As such, the standard establishes the names of data elements and 
compound elements to be used for these purposes, the definitions of these data elements 
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and compound elements, and infomiation about the values that are to be provided for the 
data elements. 

The standard does not specify the means by which this information is 
organized in a computer system or in a data transfer, nor the means by which this 



Thus, it is recognized that tiie FGDC, has made steps to improve methods for 
worktQg with spatial information. A review of the content standard 
(http://www.fgdc.gov/metadata/contstaiLhtml) and supporting documentation reveals a 
rich set of information descriptors for describing the content, quality, condition, and other 
10 characteristics of data such as accuracy, lineage, distribution, availability and other 
aspects. 

However, as mentioned in the last paragraph from the Web site excerpt, the 
standard does not really address some important aspects of the information for use in 
computer and other automated systems. By reading the standard and reviewing published 

15 spatial information published as adhering to the standard one can begin to see why this is 
so. For instance, although metadata may be present to describe the spatial information 
content, such as the distribution means or contact information, much of that infomiation 
is encoded in a form meant for human consumption as was the intent. For example a 
National Imagery and Mapping Agency (NIMA) www.nima.mil, publication of 'Trecise 

20 Ephemeris and Clock Parameters" which contains information about the positions of GPS 
satellites and their orbits, has a field which is part of the metadata standard, called 
"Security Handling Instructions" has a value of "Call for more information". Similarly 
other fields have information that is intended for humans rather than computers, which 
again was the stated intent. 

25 However, by using this as a reference model, and incorporating some standard 

field values for terms, localities, description of availability times, machine interpretable 
instructions and references for items such as security, digital certificates, and other fields, 
a computer system or systems could indeed automatically begin to use this as a rich 
model for automated cross system and cross functional transmission, and application of 

30 spatial information. 



5 



information is transmitted, communicated, or presented to the user. 
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Thus, it is an aspect of a preferred embodiment to extend such a base reference 
model with the items necessary to facilitate more machine centric, automatic, cross 
functional use of spatial information. For example, for a field such as 'Update 
Frequency" or other time schedule description fields a method as discussed earUer using 
a cron format, could specify these schedules in a standard way such that a machine could 
automatically incorporate this information into its processing efforts, such as data 
collection. 

The following sections discuss various information organization means, such as 
for including or expressing spatial features with LDAP and XML, which is followed by a 
description of time issues including accurate network time models an a timing or 
scheduling mechanism based on the UNIX cron faciUty that was used in prior 
descriptions. 

In order to facihtate functionality and interoperability some common object 
classes and attributes have been established and/or adopted within LDAP 
implementations. These standard classes fomi a foundation supporting a basic common 
directory foundation and include object classes such as (Coimtry, State, Locality, Person, 
Organization (as in agency or company), OrganizationalUnit (as in dept), 
OrganizationalPerson, telephoneNumber, Document, Service, etc). 

These base objects provide a good set of objects for building upon. However, 
there is currently no object class addressing for providing a foundation for adding rich 
spatial descriptors and metadata to enable spatially oriented use of LDAP directories. 

It is an object of the present invention to create such object classes including a 
primary class called spatialObject 

These spatial objectClasses are not fully described h^e. Yet it is an aspect of a 
preferred embodiment to define such objects and incorporate them in order to properly 
and accurately describe the spatial aspects of entries in and LDAP/X.500 style Directory 
repository. 

However, as an example of such an object definition included here: 
objectclass spatialObject 



47 




wo 01/54021 



PCTAJSOl/01535 



reqiiires 



objectClass 
spatialObject 



allows 



5 



simpleSpatialCoordmates 

simpleSpatialCoordinatesType 

fuUSpatialDescriptor 



fuUSpatialDescriptorType 
fullSpatialMetadataEntry 



10 



The Extensible Markup Language PCML) is the universal format for structured 
documents and data on the Web. For "structured data" think of such things as 
spreadsheets, address books, configuration parameters, financial transactions, technical 
drawings, etc. Programs that produce such data often also store it on disk, for which they 

15 can use either a binary format or a text format. The latter allows you, if necessary, to 
look at the data without the program that produced it. XML is a set of rules, guidelines, 
conventions, whatever you want to call them, for designing text formats for such data, in 
a way that produces files that are easy to generate and read (by a computer), that are 
unambiguous, and that avoid common pitfalls, such as lack of extensibility, lack of 

20 support for internationalization/localization, and platform-dependency. 

It is an aspect of the present invention to utilize XML in order to provide greater 
cross system use of spatial information and increased automation. For example the 
present invention may utilize XML to formulate and XML Document Type Definition or 
DTD describing common fields and structure for the exchange of spatial information. 
25 The present invention may define a SpatialXML for this purpose. 

In its simplest form XML provides for methods of describing fho content of 
information in a file, as opposed to HTML which provides a formatting or display 
language. A simple XML does not require and DTD and one can immediately use XML 
by placing worthwhile tags in a file that describe the content within them. 

30 For instance a docimient containing and address may be arranged as follows: 



<postaladdress> 
<street> 

1234 Albemarle Street 
<street> 
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<city> 
Alexandria 
<Vcity> 
<s1;ate> 
5 VA 

</state> 

<ypostaladdress> 

With such a structure it can be readily recognized by those familiar with 
computing systems, that it is relatively easy for a system to extract the address 
10 components from the file because the are described by their enclosing tags. This in 
contrast to an HTML table with the same information: 

<html> 
<body> 
<table> 
15 <tr> 

<th>street</th> 
<th>city<yth> 
<th>state<yth> 
</tx> 

20 <tr> 

<td>1234 Albemarle Street<Vtd> 

<td>Alexandria</th> 

<td>VA</th> 

<ytr> 

25 </table> 
</body> 
</htnil> 

From which it can be seen that the tags do not describe the content, but merely 
there position in a table, thus making it hard to rely on such a method for the accurate 
30 determination of the contmt and thus ability to make use of it in a sophisticated, 
automated fashion. 

In a spatial scenario even basic XML could be used to begin to describe spatially 
relevant information such as with: 

<spatialObj ect> 
35 <objectType> 
machine 
<objectType> 

<spatialCoordinates method=latlon> 
<latitude>39.354<Vlatitude> 
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<longitude>r77.50<;/longitude> 

</spatialCoordiates> 

</spatialObject> 

In this case, a system could easily extract important information about the listed 
5 object, such as its location, hi practice this is not a great design. However it is used here 
for general illustrative purpose. 

It is an aspect of preferred embodiment to incorporate such mechanisms, such as 
Ihe definition of a spatialXML, and/or a geobookmarkXML to increase the cross 
functional, cross system use and automation of systems designed for, or with a need to 
1 0 make use of spatial information. 

AccTirate time keeping and time systems are an integral part of systems that 
determine and use spatial location. In a pure technical sense, time determines place. All 
spatial reference systems are closely related to precision time methods, and there are a 
nxmiber of time references including the deprecated Greenwich Mean Time (GMT), its 
1 5 replacement Universal Coordinated Time ("UTC"), UT or UT 1 , UT2 . . and many others 
which are described briefly on the U.S. Naval Observatory Site 
(http ://tycho.usno.navy.niil/systime.html). 

In any case, it is an aspect of the present invention to support a plurality of spatial 
systems, which means that in some scenarios it is worthwhile to support the of an 
20 accurate time reference model. Additionally, there are other common beneficial uses for 
reasonably accurate time related to any robust system. 

Fortunately there is an accurate network time keeping and coordination method 
called simply Network Time Protocol (NTP) as described in RFC1305 and implemented 
in readily available software and publicly and privately available systems with accurate 
25 time references, like stratum 1 time sources as described in the RFC. NTP includes 

sophisticated means for accoimting for factors such as network delay when transmitting 
and coordinating time between systems. 

It is aspect of a preferred embodiment to support a plxu-ality of time reference 
systems and to incorporate accurate time mechanisms which may including systems with 
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attached hardware such as tiine signal receivers, like GPS receivers, and network time 
methods such as NTP where applicable. 

Many aspects and benefits of the present invention can be realized without such 
time references, however there are aspects and apphcations that benefit firom such 
5 capabiUties. 

It is a common feature on most systems with a UNIX based operating system to 
include a fimctionality called cron or cron jobs. A preferred embodiment of the present 
invention may incorporate time constraints in conjunction with location contexts and 
automation such as reminders and remote control. 

1 0 This cron method is used to illustrate a method that may be used in a preferred 

embodiment for specifying such time constraints, and to aid in Ihe description of how 
such scheduling may be accomplished, yet it is not intended to limit the invention to this 
method. 

A crontab file or table consists of lines of six fields each. The fields are 
15 separated by spaces or tabs. The first five are integer patterns that specify the following: 
minute (0-59), hour (0-23), day of the month (1-31), month of the year (1-12), 
day of the week (0-6 with 0=Sunday). 

The sixth field of a line in a crontab file is a string which is usually a command 
that is executed by the operating system. In these examples, the string is the word 'date' 
20 which can be ignored, as this particular discussion is merely meant to illustrate a method 
for specifying scheduUng or time constraints. 

Some typical cron table entries. 

#MIN HOUR DAY MONTH DAYOFWEEK COMMAND 

25 #at6:10a,m. everyday. 

10 6 * * * date 

# every two hours at the top of the hour 
0 */2 * * * date 

30 

# every two hours fi-om 1 1 :00 p.m. to 7:00 am., and at 8:00 a.m. 
0 23-7/2,8 * * * date 
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# at 1 1 :00 a.m. on the 4th and on every Monday, Tuesday, Wednesday 
0 1 1 4 * mon-wed date 

#4:00 a.m. on January 1st 
0 4 1 jan * date 

While the preferred emhodunent and various alternative embodiments of the 
invention have been disclosed and described in detail herein, it will be apparent to those 
skilled in the art Hiat various changes in form and detail may be made therein without 
departing from the spirit and scope thereof. 

I claim as my invention: 
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1 . A spatial context system comprising: 

a spatial location determiner; 

a user inter&ce which allows selection of a spatial region; and 

a database or other means of associating an event with a spatial location or a 
5 spatial region. 

2. The spatial context system of Claim 1, in which said spatial location determiner is 

comprised of a LORAN-C, GPS, or other receiver. 

3. The spatial context system of Claim 1, in which said spatial location determiner 

includes a manual spatial location determiner, such as a geocode, zip code, home 
10 address, set of longitude and latitude measurements, and the like. 

4. The spatial context system of Claim 1 , in which said spatial region is defined by a 

set of spatial locations or by a spatial location and a range. 

5. The spatial context system of Claim 1, in which said event includes presenting a 

user with pre-defined content as a user enters or exits a spatial region. 

15 6. The spatial context system of Claim 1, in which said event includes activating 
automation systems when a user enters or exists a spatial region. 

7, The spatial context system of Claim 1, in which said event includes presenting a 
user with pre-defined content based on a frequency with which a user enters a 
spatial region, or a dumtion dxiring which a user is within a spatial region. 

20 8. The spatial context system of Claim 1, in which said event includes presenting a 

user with pre-defined content based on the current date or time, and based on user 
location. 

9. A method of presenting content to a user based on spatial locations, comprising the 
steps of: 

25 defining a spatial region; 

associating content with a spatial region; 
monitoring user location; 

selecting appropriate content based on user location; and 
presenting such content. 
30 10. The method of Claim 9, in which said spatial region is defined by selecting a 
spatial location or spatial region on a map or other graphical interface, where 
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such spatial locations and spatial regions are converted to geocodes, GPS 
coordinates, LORAN-C coordinates, or other coordinates. 

1 1 . The method of Claim 9, in which said spatial region is defined by a set of one or 
more spatial locations, or by a spatial location and a range. 

5 12. The method of Claim 9, in which said user location is determined by a GPS 
receiver or other such spatial location determination device. 

13. The method of Claim 9, in which said content includes advertisements and user- 
recorded reminders. 

14. The method of Claim 9, in which content is selected based on user location, 
10 current date and time, and user behavior patterns. 

1 5. The method of Claim 14, where such behavior patterns can include the duration a 

user stays within a spatial region or the frequency with which a user enters a 
spatial region. 

16. An enhanced directory system, comprising: 

15 a point-of-sale terminal, PDA, or other device capable of reporting its current 

location; 

a wireless or wired communications means; and 
a database. 

17. The enhanced directory system of Claim 16, in which said point-of-sale terminal, 
20 PDA, or other device has been equipped with location determination equipment 

18. The enhanced directory system of Claim 16, in which said point-of-sale terminal, 
PDA, or other device contains a memory register into which a current location is 
stored. 

19. The enhanced directory system of Claim 16, in which said database can store the 
25 current location of said point-of-sale terminal, PDA, or other device. 

20. A metiiod for creating an enhanced directory, comprising the steps of: 

assigning a unique identifier to each device to be tracked by said directory; 

gathering user or business information for each device to be tracked by said 
directory; 

30 associating said user or business information with said unique identifier, 

storing said association in a database; 
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detemiiiimg the curr^t location of each device to be tracked by said directory; 
associatmg said locations with appropriate unique identijQers for each device; 
storing said associations in a database; 
relating both association sets; and 

S providing an inter&ce through which information stored in said database may be 

accessed. 

21. The method of Claim 20, in which said unique identifier is a network address, 
media access control address, or other number associated with said device. 

22. The method of Claim 20, iu which said imique identifier is assigned by the system 
0 and stored by said device. 

23. The method of Claim 20, in which said user or business information iacludes user 

or business names> addresses, telephone numbers, and other contact information. 

24. The method of Claim 20, in which the location of said device is determined by 

location determination equipment contaxued in the device. 

5 25. The method of Claim 20, in which the location of said device is determined as 
such a device is installed. 

26. The method of Claim 20, in which the location of said device is periodically 

reported back to the system, thereby reflecting changes in position of said device. 

27. The method of Claim 20, in which said interface may display positions associated 
0 with devices as spatial locations on a map or other graphical interface. 

28. A system for recording proximity dependent waypoints and associating events 
with said waypoints, comprising: 

a means for entering a spatial location, or waypoint; 
a means for entering a proximity; and 
5 a means for entering an event to be associated with said waypoint. 

29. The system of Claim 28, in which said spatial location is entered via a map or 

other graphical interface. 

30. The system of Claim 28, in which said spatial location is entered by pressing a 
button on or otherwise interacting with a location determination device, thereby 

0 causing said device to record the current device position and transmit said 

position to the system. 
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3 1 . The system of Claim 28, in which said spatial location and an associated 
proximity are selected through a graphical interface, such as a weh page, and 
stored directly in the system. 

32. The system of Claim 28, in which said spatial location and an associated 

5 proximity are selected through a graphical interface, such as a weh page, stored 

on a computer or other device, then transmitted to the system by a local 
communications means or via removable media. 

33. The system of Claim 28, in which said proximity is entered by selecting a region 

on a map or other graphical interface. 

10 34. The system of Claim 28, in which said proximity is entered through a command 
line or other, non-graphical interface. 

35. The system of Claim 28, in which said event is triggered when a device is within 
said proximity to said waypoint 

36. The system of Claim 28, in which said event includes playing a user-recorded 
1 5 reminder, advertisement, or other content 

37. A method of storing and transferring a spatial location associated with a given 

waypoint, in which said spatial location is determined and stored as a "cookie" in 
a web browser. 

38. A method of creating geographic network maps, comprising the steps of: 

20 determining a client's spatial location as data is transmitted; 

determining spatial locations of each router or other network device through 
which such data passes; 

modifying packet information to include such spatial locations; 

receiving a packet and extracting such spatial locations; and 

25 illustrating such geographic locations on a map or by other graphical means. 



56 



wo 01/54021 



PCT/USOl/01535 



fOperMns System or^ 
Em^ronment 
US 



User Interface 



MuISmedla 
Capat^ty 



•^108 



"LocaiJon receh/eror 
capability 



JJ22 




1 


Processor Cu 



Cr 



112 



Data store for custom directory, 
location contexts, non-volHale 
queue storage, audJoA^sua) 
irtfomiation 



Netwmk tnterfece 



I 1 m 



nin I I 



Bxleni&aty or Interconneclton such as 
to liwar architecture or UO Idee USB 




I Database Manasement System 



Remote Custom Oal^se 



SeMce Database 



210 



UDAP Directory 



3 



212 



Advertising Database 



3 



Site w/ lNletworl< Connectivity and 
/ Workstations and Automation 

Controt 4ig ^ 



]|_J[ JL-Uf 



410 



Figure 1 



1/15 



wo 01/54021 



PCT/USOl/01535 



A. Record Location 
Record Event 
or 
Search 



B. Record Location 
and/or Range Constraints 



I 

K. 



E. Search ^ 



H. 

Results are Cached 
from Prior Search 



1 



L. Perform Search 



C. Location Context ^ 
l\/lethod / Heirarchy 



F. Query Engine 



(asynchronous/synchronous) 
I. Location Context Mediae 



D. Record Event / Reminder 

- Audio/Visual 
-URL 

- Search 

- Control 



G. Event Queue 
J. Event Occurence 




Information evenly 



Search has Results 



M. 

Client Capabilities 
Graphics 
Audio 
Text 
Control 



Figure 2 



Control event 



N. Control Local 
or Remote Device 




(asynchronous) 
O, Location Context Media 




2/15 



wo 01/54021 



PCT/USOl/01535 



A. Use Another Location 
Y 



1 



C. Use Previously Stored 

Location / Location Context N 

N 



g Client Has Geocodes 
(prompt / default) 



N 



Client Has Information 
To Derive Geocodes. 
Geocoding Service 



B. Use Client Location 
Y 



1 




D. Client Can Determine It's 
Location 



i 



Get Range / Radius 
^' Constraints (consider default 
/ override) 



(Set / StoTe/ Use) 
Location / Location 
Context 



Figure 3 



3/15 




wo 01/54021 PCT/USOl/01535 



ID 


Latitude 


Longitude 


Name 


Description 


Range 


Street Address ID 


2345 


32.77754 


-77.12421 


Home Alexandria VA 




2 


34 


2346 


38.622203 


-76.516577 


Breezy Point Marina 




10 


243 


2347 


39.02831 


-77.448777 


Work Loudon Site 




5 


4 


2348 


41.872833 


-87.624357 


Chicago Riverside Hotel 




12 


127 



Figure 4 



4/15 




wo 01/54021 PCT/USOl/01535 



IP Address 




Lonoitiidfi 




63.20.247.227 


38.4986 


77.0876 


Feb 6 2000 5:50PM 


63.20.247.227 


38.4986 


77.0874 


Feb 6 2000 5:62PM 


63.21.58.221 


38.4986 


77,0873 


Feb 6 200011:30PM 


63.13.89.185 


38.4984 


77.0877 


Feb 11 2000 10:50AM 


63.15.231.53 


38.4987 


77.0885 


Feb 1 1 2000 4:02PM 


151.200.100.4 


38.4985 


77.0874 


Feb 11 2000 9:11PM 


151.200.100.4 


38.4982 


77.0877 


Feb 12 2000 2:22AM 


151 .200.100.4 


38.4983 


77.0875 


Feb 12 2000 3:14AM 



Figure 5 



5/15 



wo 01/54021 PCTAJSOl/01535 



ID 


Service 
Context 


Service 
ProvlderlD 


Local or 
Ranole 


MIME type 


Qmensions 


Lati 


Lon1 


Lat2 


U3n2 


Location 


am) 


4321 


1000 


R 




1 nrin 


38.91 


-77JZ 


39.01 


-77.3 


https://adserv.acm^snk.comfi3d&ogi'?fd=^ 


00401 


2234 


1001 


L 




200x300 


3951 


-77.3 


39.99 


-77.4 


/ad/local/ii7BgesM03A6apng 


00402 


101 


1000 


1. |. 













Figure 6 



6/15 



wo 01/54021 



PCT/USOl/01535 



Lati 


Lat2 


Loni 


Lon2 


Type 
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SERVICEID 
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^ start ^ 



System 100 location, networfc address and location are 
transmitted to a server such as OB204 or AD21 2 39 



A consumer enters location context searct) by submitting criUera to 
system 100 via user Interface 104 such as a search for Automated 
Teller Marines and specifies a range of two miles. 3 ^ 



System 100 processes the request and determines the current 
location via geographic location determination tecHlly GLD108. 




S2 



A process on the server conducts a search of Location 
Context Media Table. LCMTable, Fig. 6 and finds relevant 
media which is sent to the client System 100 , based on it's 
IP address, which is presented user interface 104 or other 
devices at that location such as a connected media player 
like a nehvork capable radio S10 



System 100 conducts a location context service search of Service 



Database 208 



S3 



Service Database returns search results to System 100 



S4 



Search crfterfa sent to a server process may be used to 
determine relevarit content such as adverttzfng to send to the 
client. Search criteria is opUonaOy combined wWh client 
tocaUon as above in 39 lo find location and search criteria 
relevant content lo return to the client using its network 
address and related audto^rislual presentation capabiUtes 

S11 



System 100 dl^lays search results and possibly ad content on user 
Interface 1 04 as a Dst. g ^ 



Consumer Is satisfied with the results and requests a graphical map 
view of results S6 



System 1 00 converts results to map view showing a graphical map of the geographic area and 
indicating the service points returned from the query along with the consumer and device current 

locaUon. gy 


> 


f 


Consumer optionally wants to store results 
LOCATION CONTEXT or service class for 
controls on user interface 104 which store 


or portions of the search criteria such as the 
future use or ease of rscatl and does so using 

s requested items on data sub-system 112. - 

S 0 



Figure 10 
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^ Start . ^ 



> 


f 


A consumer records an audio reminder "like pick up eggs and mtlk" 
when passing a grocery store that they wish to remember on the 
return trip, and marks the location using via user interface 104 on 

system 100. SI 






System 100 processes the request and determines the current 
location via geographk: location determination facflity 6LD108. 




< 


System 100 places the location context defined by the current location 
and a range that was specified by the user or a default range together 
associated with the audio recording into the event queue. 

S3 


> 




The consumer subsequent^ enters the area defined by LOCATION 
CONTEXT, which is recognized by system 100 and triggers the 
playback of the audk> reminder "pick up m)Hc and eggs". 


> 




The consumer now remebers to stop and pick up the desired items at 
the near by grocery store 

S5 



>j< 

C ) 

Figure 11 
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Start 







A person marks a position via user Interface 104 that is 5 miles from 
their home, labels it with a descriptk>n of "Turn Home Lignts On" and 
enters a Ume constraint of "Weekdays after 4PM*'. 

S1 


> 


f 


System 100 processes the request and determines the current 
location via geographic location determination facQity GLD108. 

S2 


> 


f 


System 100 places the location context defined by the current location 
and a range that was specified by the user or a default range together 
associated with the automation control action and places them in the 
event queue. 33 






System 100, In conjuction with the 
enters the area defined by LC 
recognized by system 100 and tr 
e\n 


user of the system, subsequently 
JCATION CONTEXT, which is 
ggers the execution of the control 

S4 


> 


f 


A process on System 100 connects to a networlced Home Automation 
facility in Structure 406 and interacts with the home automation 
system to turn on several lights such as an external path from the 
garage to the house and a house light to be turned on. 35 




f 



Figure 12 
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Server 
(not selected) 



Client 



Server 
(selected) 



Begins initialization 

/ \ 



/DHCPDISCOVER I DHCPDISCOVER \ 



Determines 
conf igurat ion 

\ 



DHCPOFFER\ 



\ 



Determines 
conf igurat ion 



/DHCPOFFER 



/ 



Collects replies 

\ I 

Selects configuration 



/ DHCPREQUEST 



DHCPREQUEST\ 

Commits configuration 

/ 



/ DHCPACK 
Initialization complete 

I 



I 

Graceful shutdown 



\ 



DHCPRELEASE \ 

Discards lease 

1 

V 



Figure 13 
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0 12 3 

01234567890123456789012345678901 

1 Version I IHL |Type of Service] Total Length | 

+ - + - + - + -+- + -+-+- + -+-+-+-+-+- + -+- + -+-+-+-+- + «- + -+-+-+- + - + - + - + + - + 
I Identification | Flags | Fragment Offset | 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+•+-+ 
I Time to Live | Protocol | Header Checksum | 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
I Source Address | 

■f- -+- + - + -+- + - + - +- + -•»- - + -+- + -+- + - + -+- + -+- + -+- + - + - + - + -+-+-+- + -+- + + 
I Destination Address | 

+ -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+^+-+ 

I Options I Padding | 

+ -+- + - + - + - + -+-+- + -+- + - + - 4--+- + -+- + - + -+-+-+- + -+- + -+- + -+-+- + -+- + -+- + 

Example Internet Datagram Header 

Each tick mark represents one bit position. 



Figure 14 
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Sample client send transmission method with custom protocol. 

An example client server interaction may look as follows where S is the 
Server and C is the Client 

C: GEOS Hello apollo.no.net 

5: 220 9e0server.ge0.net HELLO user@no.net [123.100.200.5] Pleased to meet yaa 

Ci GEO:NMBA0183 :$GP66A, 222949 « 3849 . 853, N, 07708 .757, 1, 03, 5 .1, 84 .X,H, 034 . 0,M, *43 
Si 200 OK 

Below is a transcript of a functioning GeoServer/Client communication. The transcript is 
not meant to limit the present invention, but to illustrate a method for client server 
exchange o£ IP address and spatial information. 

7479 : Near2 GeoServer server started 

listening on TCP port 2345 at : Sun May 7 16:29:32 2000 
7479; Connect mg-20425422-153.ricochet.net 

from 204.254.22.153 on port 1036 at : Sun May 7 18:29:32 2000 

Client says: NGPS Hello (NMEA0183/GGA) : 3849. 853, N, 007708. 757, W 

**NGPS protocol Hello from 204.254.22,153 
got - 3849.853 W, 07708.757 W 
now - lat 38.83, Ion -077.15 
♦♦Recording client location: 
-- 204.254.22.153 

38.83 -077.15 
-- 05/07/2000 22:29:44 GMT 



Figure 15 
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